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POINT SETS IN THREE AND HIGHER DIMENSIONS 
AND THEIR INVESTIGATION BY MEANS OF A 
UNIFIED ANALYSIS SITUS* 


BY R. L. WILDER 


1. Introduction. When I was invited to give this symposium 
lecture, I hesitated somewhat to speak upon a field of mathe- 
matics which has already been represented before this Society 
by three Colloquiayt and several lectures.{ It occurred to me, 
however, that each of these lectures and Colloquia had been 
devoted to one of the two special “branches” of analysis situs, 
that is, either to combinatorial topology or to set-theoretic 
topology.§ (I think it is fair to state that most of the workers 
in analysis situs can be identified, by the evidence of their 
published works, with one of these “branches.”) We have had 
no report before this Society which makes clear the relations 
between these schools of analysis situs—why there are two 
schools and what is the difference between them—nor is it evi- 
dent that any but a few topologists are aware of the tendency, 
which has become manifest within the past few years, for the 
lines of demarcation between these “branches” of analysis situs 
to disappear. There are reasons, indeed, for believing that many 
topologists do not approve of this tendency, whether for es- 
thetic reasons or because of their faith in the power of their own 


* Symposium Lecture delivered at the meeting of the Society at Chicago, 
April 8, 1932. 

7 O. Veblen, Analysis Situs, Colloquium Publications, vol. 5, Part II; 
R. L. Moore, Foundations of Point Set Theory, Colloquium Publications, vol. 
13;S. Lefschetz, Topology, Colloquium Publications, vol. 12. 

~R.L. Moore, Report on continuous curves from the viewpoint of analysis 
situs, this Bulletin, vol. 29 (1923), pp. 289-302; J. R. Kline, Separation theorems 
and their relation to recent developments in analysis situs, ibid., vol. 34 (1928), 
pp. 155-192; E. W. Chittenden, On the metrization problem and related problems 
in the theory of abstract sets, ibid., vol. 33 (1927), pp. 13-34; T. H. Hildebrandt, 
The Borel theorem and its generalizations, ibid., vol. 32 (1926), pp. 423-474. 

§ It might seem that in the case of Lefschetz’ Colloquium, this remark is 
not true, since he considers topics that are ordinarily considered as part of 
the set-theoretic topology, for example, compact metric spaces. However, as 
we shall show, it is in method, not subject matter, that the two schools of 
topology differ, and in this sense Lefschetz’ bock is combinatorial. 
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methods, I do not know. However, such a tendency exists, 
particularly in the investigation of higher dimensional point 
sets, as well as in the study of compact metric spaces, and, in 
my opinion, has justified itself in the solution of problems which 
heretofore had defied the efforts of either the set-theoretic or 
the combinatorial methods, as wel! as in the providing of new 
and simpler solutions of older problems. 

I hope I am justified, then, in what I propose to do, namely: 
(1) To maintain the thesis that there is only one branch of math- 
ematics to be known as analysis situs, or topology, and that what 
are known as set-theoretic topology and combinatorial topology 
are really two methods within topology having the same aim. 
(2) To report upon the progress that has been made in the in- 
vestigation of point sets in higher dimensions, and to demon- 
strate the tendency of the set-theoretic and combinatorial 
methods to unite in this investigation. 

In carrying out these purposes, I shall divide my lecture into 
two parts. In the first part I shall give a brief introduction to 
the set-theoretic and combinatorial methods, trying to make 
clear what they are and what distinguishes them from one an- 
other, as well as what they can and what they apparently can- 
not accomplish separately. 

In the second part, I propose to report on what has been ac- 
complished in the topology of point sets in E, (n23), with a 
view not only to furnish a summary of the present-day status 
of this study, but to show how the set-theoretic and combinato- 
rial methods unite in this study to form what we might call a 
unified analysis situs. 

Before concluding these introductory remarks, I wish to quote 
from two of the above-mentioned lectures. In concluding his 
lecture at Kansas on continuous curves from the viewpoint of 
analysis situs,* R. L. Moore stated: “Beyond certain proposi- 
tions which hold true for both two and three dimensions, com- 
paratively little is known concerning continuous curves in three- 
dimensional space. A fruitful field for future investigation is 
afforded in that branch of analysis situs which has to do with 
various special types of continuous curves such as simple con- 
tinuous arcs, simple closed curves, and simple closed surfaces, 
in space of three dimensions. Little is known concerning the 


* Loc. cit. 
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relation of such point sets to their complementary domains.” 
The propositions which Moore referred to here as holding for 
both two and three dimensions, were, in the main, propositions 
concerning the internal properties of continuous curves which 
are now recognized to hold in general metric spaces, and have 
not to do with the relation of continuous curves, or, as I shall 
call them, Jordan continua, to their complementary domains. 
As to the relations of arcs, simple closed curves, and surfaces 
to their complementary domains, most of the fundamental 
problems concerning these types of Jordan continua have been 
cleared up since the date of Moore’s lecture, as we shall see be- 
low. Furthermore, we are in possession of many details con- 
cerning the relations of general closed point sets to their com- 
plements in E,, with which we were unfamiliar at the time of 
Moore’s report, and we shall see that many of these relations, 
of necessity, take a combinatorial form such as is exhibited in 
the duality relations. 

As recently as 1927, J. R. Kline stated in his concluding re- 
marks of a lecture on separation theorems in analysis situs,* 
“As is evident from the matter presented in this paper, our 
knowledge of separation properties of sets immersed in three 
or more dimensions is comparatively limited. Here is an ex- 
tremely interesting and important field that is practically 
untouched.” We shall see that a great deal has since been ac- 
complished in regard to these separation theorems in addition 
to the results which Kline mentions; as a matter of fact, we 
have a solution, by a unified analysis situs, of two of the main 
problems to which Kline refers in his lecture.t 

In view of these remarks of Moore and Kline as to the general 
lack of knowledge concerning higher dimensional point sets, I 
think it may be particularly fitting to report upon the knowl- 
edge which we have recently gained—a knowledge which I 
believe is now considerable. We shall see, moreover, that many 
problems which not long ago seemed far beyond our scope, are 
now, thanks to a unified analysis situs, well within our grasp. 


* Loc. cit. 

1 That is, the converse of the Jordan-Brouwer separation theorem in E; 
(see Kline, loc. cit., pp. 158-159), and the finding of necessary and sufficient 
conditions that the sum of two closed connected sets, neither of which sepa- 
rates E;, may have a sum that separates E; (see Kline, loc. cit., p. 191, prob- 
lem (b)). 
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2. Definition of Analysis Situs. In a paper which recognizes 
frankly the existence of two “schools” of analysis situs, we 
should first make clear just what analysis situs is. Despite the 
attention which this field has received from this Society, I am 
frequently assailed by the conviction that many of us do not 
know what analysis situs is, nor what it is trying to do. Some 
of the difficulty is due to the name itself, since the word “analy- 
sis” has, for most mathematicians, a very different connotation 
from what is intended here. We do not, as a rule, think of 
geometry when we hear the word “analysis.” Yet analysis situs 
is geometry, differing from other branches of geometry only in 
the type of transformation which characterizes it, and in the 
great generality of the spaces which it often considers. 

Perhaps this difficulty is a modern one, since the effect of 
Klein’s Erlanger Programm seems to have clarified, in the 
mathematical mind of the past century, the distinction between 
that type of geometry which it called, variously, “topology,” 
“geometria situs,” “analysis situs,” and other types of geometry. 
A recent speaker* before the Deutsche Mathematiker-Vereinig- 
ung suggests that Listing adopted the term “Topologie” in order 
to avoid a possible confusion with the “Geometrie der Lage” of 
von Staudt. Perhaps we should use the term “topology” today 
in preference to “analysis situs,” in order to suggest things geo- 
metrical. 

As a branch of geometry, analysis situs has distinguished it- 
self by breaking away from the bounds that held other geome- 
tries to special types of spaces. The limit point or neighborhood 
notion led (Fréchet, Riesz, Hausdorff) to the concept of general 
topological or abstract spaces, a concept which may be said to 
form the foundation of modern topology. In terms of neighbor- 
hood, a point P is said to be a limit point of a point set M if 
every neighborhood of P contains at least one point of M dis- 
tinct from P. Then two point sets A and B are said to be 
homeomor phic if there exists a point for point correspondence be- 
ween A and B which preserves limit points; that is, a correspond- 
ence such that if 1/ isa point set and P a point which lies in A, 


*G. Feigl, Geschichtliche Entwickelung der Topologie, Jahresbericht der 
Deutschen Mathematiker-Vereinigung, vol. 37 (1928), pp. 273-286. 
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and M’ and P’ are their correspondents, respectively, in B, then 
P is a limit point of M if and only if P’ is a limit point of M’. 
This relation between A and B is also often expressed by saying 
that there exists a topological transformation of A into B (or B 
into A). Analysis situs, or topology, is that branch of geometry 
whose objects of study are the properties of point sets that are in- 
variant under topological transformations. 

Why do we have two “branches,” or “schools,” of analysis 
situs? If we were to glance at some of the literature on topology 
we might be led to conclude, judging from the differences in the 
problems studied, that there must be two aims or goals in 
analysis situs which lead to different types of problems. This is 
not the case. If one has a mathematical tool which will serve to 
attack a certain type of problem, he is very likely to seek that 
type of problem—no doubt this accounts for some of the litera- 
ture on analysis situs. There is, in fact, only one goal in analysis 
situs, and this is indicated in the above definition, and this 
actual ultimate goal should not be crowded from our sight by 
what we seek as our immediate goals. 

We shall find the answer to the question just proposed in the 
works of Cantor and his followers, and in the works of Riemann 
and Poincaré. Due to these, there have evolved two pathways 
to the ultimate goal, which we may call methods, and we shall 
see that it is of the set-theoretic method, instead of the set- 
theoretic branch or school that we should speak, and the same 
applies to the combinatorial method. First, however, let us 
view the fundamentals of these two methods. 


3. The Set-Theoretic Method. The set-theoretic method is 
based directly on the neighborhood-limit point notion, and, in 
general, does not assume any such structural basis as the homeo- 
morph of the fundamental cube of E,. The intuitive notion of 
connectedness in geometric forms is given a precise formulation 
as follows. A set of points M is called connected if it is not the 
sum of mutually exclusive non-vacuous sets M; and Mz, neither 
of which contains a limit point of the other.* Regarding the 
properties of sets which are known to be connected, but about 
which we have no additional information, some things of im- 


* This is the so-called Lennes-Hausdorff definition. 
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portance have been found,* but the theory at present in this 
regard is not very extensive, and to date does not yield to the 
combinatorial method at all. However, if we further restrict a 
set by requiring that it be closed, that is, that it contain all of its 
limit points, then we get what is known as the continuum, and 
a more extensive theory. Most of the early set-theoretic work in 
topology was done on continua, although there exists an ex- 
tensive theory of sets which are closed, but not necessarily con- 
nected. Among the continua that have received considerable 
attention are the Jordan continua. Although characterized 
analytically by Jordan, they may be characterized by topological 
properties as follows. A set M is locally connected if, given any 
point P of M and a neighborhood U of P, there exists a neigh- 
borhood V of P contained in U such that all points of M in V 
lie in a connected subset of M which itself lies in U. A simple 
example of a set that is mot locally connected is the set M in the 
plane consisting of (1) all points on the curve y=sin 1/x for 
0<x and (2) all points (x, y) such that x =O and —1SyS1. 
Using as neighborhoods the interiors of circles, it is easily seen 
that M fails to be locally connected at all points where x =0. If, 
then, we require of a continuum that it be locally connected, 
we get a generalized Jordan continuum; the addition of the 
condition that it be compact, that is, that every infinite set in it 
have a limit point,f yields what is ordinarily known as the 
Jordan continuum. Most of the simple forms of continua, as the 
arc, the simple closed curve, the simple surfaces, etc., are 
Jordan continua; all of the euclidean n-dimensional spherical 
spaces are Jordan continua, and all of the euclidean spaces are 
generalized Jordan continua. The theory of Jordan continua is 
very extensive and has been developed almost exclusively by 
the set-theoretic method. The theory of Jordan continua that 
lie in the plane has been almost exhaustively developed, both 
with regard to the internal properties of the continua and as 
regards their external properties. 

Because of their importance, these terms deserve further ex- 
planation. By the internal properties of a set, we shall mean 


* See, for instance, B. Knaster and C. Kuratowski, Sur les ensembles con- 
nexes, Fundamenta Mathematicae, vol. 2 (1921), pp. 206-255. 

7 In euclidean space this means simply that the continuum lies wholly 
within some sphere, that is, is bounded. 
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those properties which can be described by considering the set 
itself as the space; if it is a subset of another space, a neighbor- 
hood is defined as merely the set of all its points that lie in a 
neighborhood of the space in which it is imbedded. By external 
properties of a set we shall mean those properties which have to 
do with the relations of the set to the space in which it is im- 
bedded; without this imbedding space no external properties 
exist. Thus, in the plane, if a Jordan continuum is the boundary 
of a domain, then all its points are accessible from this domain, 
that is, an optional point P of the continuum is joined to an 
optional point Q of the domain by an arc which has only P in 
common with the continuum. Another example: If a Jordan 
continuum M separates two points P and Q of the plane, then 
these points are separated by a simple closed curve of M. (As 
we shall see later, this is a special case of a general linking the- 
orem.) Both of the theorems just stated are theorems concern- 
ing the external properties of a set. On the other hand, the 
theorem that if P and Q are points of a Jordan continuum M, 
then there exists an arc in M with the end points P and Q, isa 
statement concerning the internal properties of the Jordan con- 
tinuum. Most of the theorems concerning internal properties 
of Jordan continua extend without any other change than that 
of terminology to higher dimensional euclidean spaces and to 
more general spaces. However, in the investigation of the ex- 
ternal properties of point sets, particularly those that we shall 
call properties in the large, the set-theoretic method seems to 
have been lacking, and this is not surprising owing to its foun- 
dation in the neighborhood idea. 

In closing this brief description of the set-theoretic method, 
I think that it will be highly appropriate if I quote from the 
introduction of Schoenflies’ Die Entwickelung der Lehre von den 
Punktmannigfaltigkeiten, an Ergianzungsband of the Jahresbe- 
richt der Deutschen Mathematiker-Vereinigung, published in 
1908. A great deal of the set-theoretic work that has been done 
in this country was inspired by this work of Schoenflies. To 
quote: “No one will fail to recognize the immense usefulness 
which the arithmetic tendencies in the domain of geometry have 
achieved; the set-theoretic method is itself in a certain sense an 
offspring of arithmetization. Its ideas and methods have all 
the precision and rigor that characterize the arithmetic treat- 
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ment. But the demand to use in geometry exclusively analytical 
language and ideas would overshoot the goal. Moreover it en- 
tails the danger of one’s forgetting to investigate more closely 
the spatial and formlike significance of the analytic symbols and 
therefore succeeding only to a partial knowledge. 

“In fact, this is the development which we encounter on 
many occasions. We possess, to be sure, a very pure analytic, 
but a much less pure and precise geometric language - -- . 

“In the following report one can easily designate two main 
groups of mathematical theorems - - - . A first group is formed 
by the general theorems on point sets; they represent the set- 
theoretic and accordingly the arithmetic foundation. A second 
group is formed by the simple theorems on straight lines, poly- 
gons, and polyhedrals, which I assume as given without a closer 
axiomatic analysis. In these is the conception of form, the in- 
tuitively accessible foundation, contained.” 

What are we to gather from these words of Schoenflies? In the 
first place he says clearly that in order to preserve a contact 
with geometry, and with intuitive conceptions of form, it is 
necessary to use, besides the set-theoretic method, theorems on 
polygons and polyhedrals. This he does, and since his work is 
almost exclusively laid in the plane, the properties of polygons 
are sufficient for his needs. However, at the end of Chapter 5 
of this same work, a chapter in which he discusses topological 
invariants, and proves such theorems as the Jordan Curve 
Theorem, he says “I have chosen the methods of proof in this 
chapter in such a way that they permit an extension to con- 
figurations in space. Nevertheless the proofs are directly ap- 
plicable only in a certain part. First, in three-space must be 
taken into consideration the contrast between curve and sur- 
face, and secondly, the connectivity number (referring here to 
the Riemann connectivity numbers) plays an important role in 
the theorems and proofs. The connectivity number is an invar- 
iant of topology, but without a knowledge of it only a part of 
the developments of this chapter can be directly extended. Yet 
one will not consider this a defect in the methods used. For the 
consideration of the connectivity number in three-space is un- 
avoidable; every method which ignores it would yield only a 
part of that which is to be proved.”* 

* See also F. Hausdorff, Grundziige der Mengenlehre, 1914, p. 335, last 
paragraph of §10. 
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Although many of Schoenflies’ ideas concerning the nature of 
sets of points in three-space may look peculiar in the light of our 
more advanced knowledge, I believe that we may well give 
thought to the words which I have quoted. Instead of saying 
today, as Schoenflies said twenty-four years ago, “We possess a 
very pure analytic, but a much less pure and precise geometric 
language,” we might well say, “We possess a pure set-theoretic 
language and a precise and rigorous theory of the connectivity 
of higher dimensional polyhedrals. In order to extend the the- 
orems of the plane to higher dimensions, it is necessary that we 
combine these two in our investigations.” I am confident that 
this follows the spirit of Schoenflies’ ideas. In general, however, 
the set-theoretic investigators have followed the path indicated 
by the researches of Schoenflies in the theory of sets of points, 
but have not retained his general method, nor heeded his sug- 
gestions relative to extending his results to three-space. 

I have given some idea of the set-theoretic method, which 
proceeds from the notion of limit point and neighborhood. The 
theory of the connectivity numbers of higher dimensional poly- 
hedrals, or complexes as we shall call them, has been developed 
hy the combinatorial method, to which I shall now turn. 


4. The Combinatorial Method. There are, broadly speaking, 
two kinds of combinatorial topology, the pure and the geometric. 
Although, in dealing with internal properties of sets of points, 
we shall use chiefly the pure combinatorial topology, it is prob- 
ably better that we consider the combinatorial method from the 
standpoint of the geometric type, since it is the more intuitive 
and less abstract and of great use in the investigation of external 
properties; formally, however, the difference is superficial. 

In the geometric type of combinatorial topology the element 
with which we operate is the -cell, which for our purposes* we 
consider as a point set which is homeomorphic with the n- 
dimensional tetrahedron. The boundary cells of the n-cell are 
those i-cells (QSi<n—1) that are the homeomorphs of the 
i-faces of the tetrahedron. For the particular cases n=0 and 
n=1, we have, respectively, the point (no boundary cells) 
and the arc (boundary cells are two 0-cells). For 7 =2, we have 


* As a rule, the m-cell is defined to be the homeomorph of the interior of 
the tetrahedron. 
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the homeomorph of the plane triangle together with its interior 
(boundary cells are three 1-cells and three 0-cells). An n- 
complex is a configuration consisting of a collection of n-cells, 
called fundamental cells of the complex, where two cells of the 
collection either have no point in common, or have only a 
boundary cell of each in common. According to how we define 
the boundary of a complex we get various types of theories.* 
Formally speaking, if K” is an n-complex, we may represent 
each (2 —1)-cell, which is a boundary cell of at least one funda- 
mental cell of K", by a symbol, and denote the boundary of 
each fundamental cell of K” by a certain algebraic expression 
in these symbols; then the boundary of K” is, say, the associa- 
tion of the algebraic sum of these expressions with the cells 
whose symbols occur in it. In the modulo 2 analysis situs, the 
boundary of the m-cell is denoted by the linear expression of the 
symbols for the boundary (z—1)-cells with coefficients unity; 
the algebraic sums are taken modulo 2, and thus the boundary 
of K" is the set of those (#—1)-cells that are boundary cells of 
an odd number of the fundamental cells. If the sum, modulo 2, 
of the boundaries of the fundamental cells of K” is zero, that is, 
if each (7 —1)-cell is on the boundary of an even number of the 
fundamental cells, then K” is an n-cycle, modulo 2.7 If no proper 
subset of the fundamental cells of an n-cycle K" forms an n- 
cycle, and also every point of K” is in a neighborhood (in the 
set-theoretic sense) of the complex which with its boundary 
(set-theoretic) is an n-cell, then K” is an n-manifold, modulo 2. 

Although, in the classical combinatorial topology, orientation 
of cells is introduced, and Alexander has introduced a modulo 
m topology, we may limit ourselves for purposes of introduction 
to the modulo 2 type; particularly since we intend no complete 
survey of combinatorial topology, but rather propose to indi- 
cate only the general method. 

The simple closed curve when subdivided into 1-cells so as to 
form a complex, is a 1-manifold, the only one, in fact. Among 
the 2-manifolds are the 2-sphere, or the simple closed surface as 
the set-theorists call it; also the torus, and, in general, the simple 
closed surface with any number of handles attached. We notice, 


* See Lefschetz, Topology, Chap. I, §14. 
7 In particular, the boundary of an n-cell is an (n—1)-cycle, indeed, an 
(n—1)-sphere. A 0-cycle is any even number of 0-cells. 
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on the torus, that there can be drawn two types of simple closed 
curves neither of which is the boundary of any collection of the 
2-cells (however these be represented) that make up the torus. 
This is a topologically invariant property of the torus, and we 
express it by saying that the Betti number of the torus of di- 
mension 1, or simply the 1-dim. Betti number, is 2. The 1-dim. 
Betti number of the sphere is zero. This brings us to the notion 
of a homology. On a complex K two i-cycles are said to be 
homologous to one another if together they bound some (i+1)- 
complex of K. If we denote the i-cycles by Cy' and C,', we ex- 
press symbolically the fact just stated as follows: 


(1) Ci~c# (modulo 2, K). 


If an 2-cycle C‘ of K itself bounds some (1+1)-complex of K, we 
write 


(2) ci~0 (modulo 2, K), 


to be read “C‘ is homologous to zero on K, modulo 2.” On the 
2-sphere, if 7=1, (2) holds for every C‘. As we have seen above, 
this is not true on the torus. Let us pick out two simple closed 
curves on the torus of the types mentioned above as not bound- 
ing on the torus. Denote them by C}? and C}. Then if C! be an- 
other 1-cycle on the torus, we shall find that there exists a sum 
C1+7,Ci + n2C2',* where 7; and 7 are either 1 or 0, which bounds 
some 2-complex on the torus. As we can express this fact by a 
relation of type 2, we say that the three 1-cycles are not linearly 
independent with respect to homologies on the torus. 

We are now ready to generalize further the notions just in- 
troduced. On a complex K let Ci‘, Cs‘, ---, Cé be distinct 
i-cycles having the following properties: (1) there exists no rela- 
tion of the form +7.Ci~0 (modulo 2, K) 
unless the y’s are all zero, that is, these 7-cycles are linearly in- 
dependent with respect to homologies on K; (2) if C* is any 
i-cycle of K, then either it is one of the cycles of the above set, or 
it satisfies a relation of the form +72.C¥+ --- 


* All sums are modulo 2; thus, the sum of a number of n-complexes is the 
collection of those -cells (and their boundaries) that are in an odd number of 
the complexes. It is easy to see that the sum of a finite number of n-cycles is 
itself an m-cycle (or vacuous); also, the boundary of an n-complex is an (n —1)- 
cycle (or vacuous). 


= 
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(modulo 2, K), where the n’s are either 1 or 0. Then the above 
set of i-cycles is said to form a basis for the i-cycles of K or 
i-basis of K, and their number, k, is called the z7-dim. (or ith) 
Betti number of K. Symbolically expressed, this fact is written 
pi(K) =k. 

We can also define Betti numbers for the complement of a 
point set in E,. For purposes of simplification, as well as of 
symmetry, let us consider the n-dimensional spherical space 
H,, that is, the set of points x? +x? + --- +x24:=1 in 
By an easily defined procedure of cutting up (by passing n- 
planes through H,,*), H, may be subdivided into a finite num- 
ber of u-cells as small as we please, whose sum makes up H, 
and in terms of which H, is an n-conplex. Let us adopt once 
and for all a set S of subdivisions of H7,, namely, S;, Se, S3,---, 
such that for each 7, S;,; is a subdivision of S; and such that 
if eis any positive number, there is an 7 for which the cells of S; 
are all of diameter less than e. Let M be any closed set of points 
in H,. If C‘ is a j-cycle of S; which lies wholly in H,—M, then 
C/ is said to be homologous to any cycle of S:;;(4>0) which is 
a mere subdivision of C/; and if in any S;,, there exists a com- 
plex K**! whose cells lie wholly in H,— M and whose boundary 
is C? (or Ci subdivided into finer cells), then C/ is said to be 
homologous to zero in H,—M; that is, Ci~0, (H,—M). If no 
such complex K#*' exists in any Si;s, then C/ is said to be 
unbounding in H,—M, or to link M in H,. The definitions of 
homologies between cycles in H,—M, and of linear independ- 
ence (in H,—M) between cycles with respect to homologies, 
are given as before, keeping in mind that the complexes con- 
sidered must at all times lie in H,— M. If we now denote by 
pi (H,—M) the maximum number of independent (in H,— M) 
j-cycles of S;, then the number p’(H, — M) =Lim;...p;/(H,—M), 
which may be finite or infinite, is called the jth Betti number of 
H,—M. This number is invariant for all possible choices of the 
sequence S, as well as for all topological transformations of M in 
H,. In particular, the number p°(H,—M)+1 represents the 
number of domains complementary to M, and as a consequence 
of the theorem just stated, the number of domains comple- 
mentary to a closed set in H, (and in E, for M bounded) is an 


* See J. W. Alexander, A proof and extension of the Jordan-Brouwer separa- 
tion theorem, Transactions of this Society, vol. 23 (1922), pp. 333-349. 
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invariant external property of M. The proof of this theorem is 
one of the achievements of unified analysis situs. 

The case where M, instead of being any closed set, is a com- 
plex, in the sense previously defined (that is, not necessarily 
formed from cells of the S;’s), is not only interesting but im- 
portant for what follows. Connecting the Betti numbers of 
and of H,—M, we have the fundamental Alexander Duality 
Theorem :* 


(3) pi(M) = p-*(H,-M), 


Thus, where the Betti numbers of M are known, we know the 
Betti numbers of H,—M, and conversely. A special case of 
this theorem is that (chief) part of the classical Jordan-Brouwer 
separation theorem, proved by Jordan and others for the plane 
(Jordan Curve Theorem) and by Brouwer for the general case, 
which states that a topological (n—1)-sphere in H, separates 
H,, into just two connected domains; to get the latter theorem 
we let 7=n—1 in (3), the Betti number p*~'(/) being equal to 
1 since M is the only (unbounding) (7—1)-cycle in itself. For 
the cases where M is a topological i-sphere in H,, p‘(M)=1, 
and p*(1/) =0 where s +1, and there is therefore just one cycle 
in H,—M that does not bound in H,—M, this cycle being of 
dimensionality »—i—1; thus the 7-sphere is linked by just one 
independent cycle. 

It has been shown independently by Pontrjagin and Frankl 
that (where M is a complex) the 7-basis of Mand the (n—i—1)- 
basis of H,—M may be so chosen that the cycles of the two 
bases link uniquely; that is, so that a cycle of the i-basis of M 
links one and only one cycle of the (7—iz—1)-basis of H,—M, 
and conversely. 

In the pure combinatorial method, instead of dealing with the 
n-cell as the homeomorph of the n-dimensional tetrahedron, we 
consider any set of m+1 points as forming the m-cell. The ,Ci41 
sets of 7+1 points of such a set form the 7-cells that enter into 
the boundary of the m-cell. The definitions of complex, cycle, 
etc., are given as before. The pure combinatorial method is of 
particular value in studying the topological properties of general 
closed point sets. Because of the foundation upon finite sets 


* See J. W. Alexander, loc. cit. 
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of points its application is not restricted to subsets of euclidean 
spaces. 


5. Contrast of the Two Methods. 1 have tried to indicate the 
general nature of the set-theoretic and combinatorial methods, 
the one based on the neighborhood-limit point notion, the other 
based essentially on the euclidean tetrahedron. If every top- 
ologist used both of these methods, there would be hardly any 
raison d’étre for the present report. As I have already stated, 
however, topologists in general are either set-theoretic or com- 
binatorial; the consequences of this situation may as well be 
frankly stated: a too prevalent tendency on the part of one to 
ignore the works of the other; the inability to extend many re- 
sults of the set-theoretic topology to higher dimensions; over- 
lapping of results; and inexcusable delay in the discovery of 
important general theorems. 

Why is it necessary, as Schoenflies seems to have recognized, 
to use both methods in the investigation of point sets in higher 
dimensions? The answer, I believe, lies in the difference between 
what we may call local properties, and im grossen properties or 
properties in the large. We may say that a local property, as 
distinguished from a property in the large, is a property that 
concerns the arbitrarily small neighborhoods of a point. 

Glance at the literature on set-theoretic topology and notice 
the preponderance of local properties. The property of local 
connectedness is basic in the theory of Jordan continua. The 
Menger-Urysohn theory of dimension is based on a local prop- 
erty. On the other hand the combinatorial method deals es- 
sentially with properties in the large. As an example, the theory 
of linking, which occupies a central position in combinatorial 
topology, is based upon a property in the large. 

To be sure, either of the above methods can apparently be 
extended so as to take care of both types of properties in many 
cases. The combinatorial method, by proceeding from the finite 
by a limiting process, somewhat as we proceed from the notion 
of a sum of a finite series to the sum of an infinite series, can be 
so expanded that it can take care of all the topology of compact 
metric spaces.* Whether it is the easier method in a given 


* See P. Alexandroff, Simpliziale A pproximationen in der allgemeinen Topo- 
logie, Mathematische Annalen, vol. 96 (1926-27), pp. 489-511. Also see Gestalt 
und Lage, referred to below. 
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problem is beside the point here; we can completely character- 
ize, topologically, a compact metric space by combinatorial 
methods. This procedure, the spirit of which is to be found in 
Schoenflies’ work, but whose modern form finds its inception in 
the work of Brouwer* and in general form in the work of 
Vietoris,t Alexandroff,f and others, will be explained later. 

On the other hand, the very notion of connected itself, which 
as we have seen is basic in the set-theoretic topology, is a prop- 
erty in the large. So also is the property of uth degree connected- 
ness, introduced by Menger.§ Furthermore, in the proceedings 
of the 1929 congress of Slavic mathematicians, Knaster{ has 
introduced certain properties based on the notion of connected- 
ness, which are clearly properties in the large, and which 
Knaster himself suggests may lead to a theory which can ac- 
complish all that the combinatorial method has accomplished. 

Despite these facts, I think it fair to say that to date the chief 
power of the set-theoretic method has been manifest in the in- 
vestigation of local properties, whereas that of the combinatorial 
method has been apparent in the investigation of properties 
in the large. Thus, in the topology of the euclidean plane the 
set-theoretic method seems to have been able to attack almost 
any kind of problem, since here the properties in the large were 
restricted by the very nature of the space; in the plane a closed 
curve cannot be knotted, nor can two closed curves link one 
another, for instance. In higher dimensions, however, due to the 
greater degree of freedom of the space, the im grossen proper- 
ties of a set become so complicated that the set-theoretic 
method has not been successful, by itself, in treating the prob- 


*L. E. J. Brouwer, Beweis der Invarianz der geschlossenen Kurve, Mathe- 
matische Annalen, vol. 72 (1912), pp. 422-425. 

L. Vietoris, Uber den hiheren Zusammenhang kompakter Riume und eine 
Klasse von zusammenhangstreuen Abbildungen, Mathematische Annalen, vol. 
97 (1927), pp. 454-472. 

t See P. Alexandroff, Untersuchungen iiber Gestalt und Lage abgeschlossener 
Mengen beliebiger Dimension, Annals of Mathematics, vol. 30 (1928-29), pp. 
101-187, as well as earlier papers referred to therein. The present citation will 
hereafter be referred to as Gestalt und Lage. 

§ See K. Menger, Dimensionstheorie,1928, p. 214, §4. 

§ B. Knaster, Einige Probleme iiber Punktmengen mit Fixpunkten, Comptes- 
Rendus du I Congrés des Mathématiciens des Pays Slaves, Warszawa, 1929 
(Warsaw, 1930), pp. 287-290. See also K. Borsuk, Quelques théorémes sur les 
ensembles unicohérents, Fundamenta Mathematicae, vol. 17 (1931), pp. 171-209. 
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lems which arise; and until the set-theoretic method has so ex- 
panded itself as to take care of these properties, it seems logical 
to call upon the combinatorial method for assistance. 

Similarly, the combinatorial method, to date, is restricted in 
its application to closed sets of points, or to compact spaces, and 
there is no evidence, as yet, that it can be expanded so as to take 
care of the topology of non-compact sets, excepting, of course, 
certain particular cases such as the complements of closed sets 
in E,, (a special case of infinite com plexes) .* 

Is it possible for either method to become supreme in analysis 
situs? This question, which I think is suggested by the remarks 
in the preceding paragraphs, can be answered only by prophecy, 
and I shall not presume to prophesy. I think it fair to say, how- 
ever, that if topologists will continue to restrict themselves to 
one method, the case for the set-theoretic method looks the 
more hopeful, although the difficulties encountered may be too 
great to make the use of the method expedient. Perhaps the set- 
theoretic method is as yet only in its infancy; its application 
chiefly to the study of local properties, due to its foundation 
in the neighborhood idea, may be only a sign of youth. That this 
is not necessarily final, however, is indicated by the fact that 
every separable metric space can be imbedded in a compact 
metric space of the same dimension, and as already stated a 
compact metric space is amenable to combinatorial treatment. 

However, until the set-theoretic method has offered a substi- 
tute, say, for the linking theorems of the combinatorial to- 
pology, and until the combinatorial method has offered a suitable 
method for dealing with properties of non-compact sets, I 
believe we must have a unified analysis situs. It is where the 
two methods seem to meet common ground, where one appeals 
to the other for assistance, that we have to deal with a unified 
analysis situs. 


6. Evolution of the Two Methods. As is the case with many 
other branches of mathematics, topology had its beginnings as 
a means to certain ends, and it is in the beginnings of topology 
that we have to look for the introduction of the set-theoretic and 
combinatorial methods. As I have already intimated, it is in the 
works of Riemann and Poincaré that we find the inception of 


* See Lefschetz, Topology. 
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the combinatorial method. Riemann found that for the investi- 
gation of functions which arise from the integration of total 
differentials, it was necessary to differentiate between the var- 
ious connectivities of simple surfaces; in Weber’s edition of Rie- 
mann’s Werke will be found a paper dealing with the notions 
of simply connected and u-fold connected surfaces, and in a 
Fragment will be found the essential notions embodied in the 
numbers of Betti (Betti’s work in this connection was done with- 
out the knowledge of this Fragment, which later appeared in 
Weber’s edition of Riemann’s works). Poincaré had already em- 
ployed topology in the study of differential equations when he 
wrote his classical memoirs on analysis situs. In these memoirs 
he evidently had in view principally the classification of alge- 
braic surfaces; indeed the last two deal with the applications of 
analysis situs to algebraic geometry, an application that is 
still attracting much interest.* The combinatorial method, with 
its theory of connectivity and applicability in general to proper- 
ties in the large, is the natural outcome of the type of problem 
to which Riemann and Poincaré adapted it. 

As for the set-theoretic method: The neighborhood and limit 
point notion at the basis of the method of course formed the 
foundation of the point set theory as developed by Cantor and 
his followers, whose work looked mainly to the foundations of 
modern analysis. Cantor developed many theorems, which are 
fundamental in the present-day set-theoretic topology. An im- 
portant landmark in the evolution of the set-theoretic topology, 
one which seems to have given it a definite direction, is the work 
of Schoenflies from which I have already quoted. The influence 
of this work on the set-theoretic work in this country and Po- 
land is very marked, as for instance in the case of Jordan con- 
tinua, the first topological investigation of which is to be found 
in the work of Schoenflies. It seems to have been Schoenflies’ 
object, as indicated in the introduction of his book, to show that 
purely geometric problems can be treated by purely geometric 
methods, and he attacked the Jordan continuum, for instance, 
as a geometric rather than as an analytic problem. That he was 
correct in his viewpoint is amply attested to by the immense 
literature that has accumulated on the theory of Jordan con- 


* See S. Lefschetz, L’Analysis Situs et la Géométrie Algébrique, Paris, 1924. 
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tinua, giving such detailed analysis of their structural properties 
as would hardly have been possible by the analytic method. 

Although Schoenflies’ investigations were devoted to the 
plane (so far as his principal topological results are concerned), 
it is noteworthy that he did not, as do the modern set-theorists 
to whom he gave stimulus, employ a purely set-theoretic 
method. Modern set-theorists have shown rather conclusively 
that the set-theoretic method is sufficient for most of the to- 
pology of the plane. However, Schoenflies made considerable use 
of the properties of polygons and of the Riemann connectivity 
numbers of domains bounded by polygonal configurations. 
Thus, the properties of domain boundaries were investigated by 
considering them as limiting properties of the properties of ap- 
proximating polygons. Furthermore, he indicated, as quoted 
above, that to proceed with the study of point sets in three di- 
mensions, it would be necessary to have a theory of the con- 
nectivity of higher dimensional polyhedra. Accordingly I feel 
that it is in Schoenflies’ work that we find the beginnings of a 
unified analysis situs. 

However, it is apparent that the actual motivating factor 
which influenced the adoption of a unified method in topology 
was the work of Brouwer. Brouwer was clearly influenced in his 
selection of problems by the work of Schoenflies, whose work he 
both corrected and extended. In a paper published in 1912,* 
he showed, using a method which has recently been generalized 
to higher dimensions by Vietoris, that the number of domains 
complementary to a continuum in the plane is a topological in- 
variant, and that the property of being a closed curve, as defined 
by Schoenflies, is a topological invariant. This paper, written 
to supply fundamental omissions in Schoenflies’ work, contains 
the germ of the modern adaptation of combinatorial methods 
to general closed sets of points, which until recently were con- 
sidered open to attack only by the set-theoretic method. 

In general, however, we have had two “schools” in analysis 
situs, the allocation of a topologist to a “school” being deter- 
mined by the method that he employed. Using the set-theoretic 
method alone the topologist has been able to clear up the to- 
pology of the plane both as to internal and external properties, 
and to prove a host of internal properties of point sets in general 
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spaces—although even here, when properties in the large were 
concerned, the set-theoretic method has not yielded results. 
Using the combinatorial method alone, the topologist has been 
able to set up a series of invariants, especially numerical in- 
variants such as the Betti numbers, for n-dimensional com- 
plexes, but has succeeded in classifying manifolds only through 
the two-dimensional case. The situation in combinatorial top- 
ology is indicated by two reports before the Deutsche Mathe- 
matiker-Vereinigung to which I refer below.* For the situation 
in set-theoretic topology I can refer the reader to the articles 
by Moore and Kline to which I have referred above.t 

Regarding the theory of sets of points, to which I propose to 
devote the remainder of this report, the set-theorist has not, in 
general, been able to establish external properties and properties 
in the large in higher dimensions. It is to this unified analysis 
situs that we now turn. As we proceed, it may occur to the dis- 
cerning reader how ironic it is, that in the works of Poincaré and 
Brouwer we are today finding the tools for our attack upon that 
branch of mathematics, the theory of sets of points, about which 
Poincaré stated “later generations will regard the theory of sets 
of points as a disease from which one has recovered,” and with 
which, in the sense in which we conceive of it as a formalistic 
theory, Brouwer will to-day have nothing to do! 


II 


7. General Methods. Two general kinds of unified analysis 
situs seem to have been employed to advantage. Suppose S is a 
space and M isa point set in S. In the case where S is a euclid- 
ean space, I have found that to use the set-theoretic method in 
M, and the combinatorial method im S— M, has been quite suc- 
cessful in attacking such problems as the converse of the 
Jordan Curve Theorem in £;, and investigating external prop- 
erties of Jordan continua in E,. However, the method which 
Vietoris has introduced employs the combinatorial method in 
M by setting up certain cycles as in the pure combinatorial 


* G. Feigl, loc. cit., and B. L. van der Waerden, Kombinatorische Topologie, 
Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 39 (1930), pp. 
121-139. 

+ See also H. Tietze and L. Vietoris, Beziehungen zwischen den verschiedenen 
Zweigen der Topologie, Encyklopidie der Mathematischen Wissenschaften, 
vol. III,, Heft 10 (1931). 
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topology together with certain relations between these cycles, 
and, for instance, their topological limits in M. 

It has occurred to me that I might arrange this report ac- 
cording to results obtained by these two methods. However, as 
I wish to give a general survey of the situation regarding point 
set theory in higher dimensions, it will perhaps be more satis- 
factory to proceed according to subject matter. 


8. Homeomorphism Problems; Topological Definitions of En. 
Under homeomorphism problems we group those problems that 
concern the finding of topological properties that are necessary 
and sufficient in order that there exist a homeomorphism be- 
tween two sets of points. For instance, if each of two sets of 
points is (1) a compact space and (2) irreducibly connected be- 
tween two of its points, then they are homeomorphic; indeed 
each is homeomorphic with the set of points on the linear in- 
terval 0<x <1, and is therefore what we call an arc. The sum 
of two arcs with end points in common, and only those points in 
common, is an J;. Thus, of basic importance among the 
homeomorphism problems is the characterization of the eu- 
clidean spaces, or, preferably, of the spaces H, (see §4). Any 
set of points which is homeomorphic with an H, is, in the 
analysis situs sense, itself an H,. 

Of course the topological properties which we have to impose 
upon a set (consisting of at least two points) in order that it be 
an H, are partially dependent upon whether we are consider- 
ing the set as a general topological space in ‘tself, or as a subset 
of another space whose properties we are given. Suppose, for 
instance, that we are dealing with subsets of locally compact 
spaces; we can state the two following sets of properties as 
characterizing the H, indicated: 

H,: Connected, locally connected, not disconnected by the 
{point 
(0-cell 
two points) , 
0-sphere j 
Hz: Compact, connected and locally connected, not discon- 


omission of any , but disconnected by the omission of 


any 


nected by the omission of any hi , but disconnected by the 


* See R. L. Wilder, Concerning simple continuous curves and related point 
sets, American Journal of Mathematics, vol. 53 (1931), pp. 39-55. 
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simple closed 
1-sphere 

Both of these characterizations have been obtained by the 
set-theoretic method, and are thus ordinarily stated by reading 
the upper line in the braces. I have, however, indicated in the 
lower lines of the braces the corresponding combinatorial terms; 
perhaps we should, instead of “O-sphere” and “1-sphere,” say 
“0-manifold” and “1-manifold.” The following problems sug- 
gest themselves: Writing “H,” for “O-sphere,” etc., do we get an 
inductive definition of H,,? Assuming the definition of H;, i<n, 
the (n—1)-cell is one of the parts into which an H,_2 divides 
H,_1; thus, is a Jordan continuum which is not disconnected by 
the omission of any (m—1)-cell, but is disconnected by the 
omission of any H,_1, an H,? Obviously not in the general case, 
at least not without the existence in the set of an H,_1. In par- 
ticular, then, what conditions in addition to being a Jordan 
continuum which contains an He, not disconnected by the omis- 
sion of any 2-cell but disconnected by the omission of any He, 
are necessary and sufficient in order that we have an H;? 

The most elementary definition of H, was indicated by 
Tietze,f and is based upon the consideration of H, as the 
product space of the already topologically defined Hi. A distinct 
disadvantage, perhaps, of this definition, is that the neighbor- 
hoods must be defined in terms of sets of m neighborhoods of Ai. 

The definition of H, given by Alexandroff{ starts with a 
general topological space S, and depends upon the existence, in 
S, of a sequence (spectrum) of finite sets of points, F, Fi, 
Fo, ---, Fy, - called nets. The initial set F consists of n4+2 
points, and every subset of F consisting of m+1 points is called 
a scaffold; thus the points of F correspond to the »+2 vertices 


omission of any 


* See L. Zippin, On continuous curves and the Jordan curve theorem, Ameri- 
can Journal of Mathematics, vol. 52 (1930), pp. 331-350. 

+ H. Tietze, Uber Analysis Situs, Abhandlungen aus dem Mathematischen 
Seminar der Hamburgischen Universitat, vol. 2 (1923), pp. 37-68. If X and Y 
are spaces, the product space X- Y is a space whose points are the pairs (x, y) 
of points of X and Y, and for which a neighborhood of a point (xo, yo) is the 
set of points (x, y) such that x and y belong respectively to neighborhoods of xo 
and yo. See also K. Yoneyama, The conception of a curve, a surface and a solid, 
Memoirs of the Kyoto College of Science and Engineering, vol. 5 (1912-13), 
pp. 261-269, for an inductive building up of the euclidean element. 

t P. Alexandroff, Zur Begriindung der n-dimensionalen mengen-theoretischen 
Topologie, Mathematische Annalen, vol. 94 (1925), pp. 296-308. 
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that we get in the division of H, into n+2 n-cells. The set F; 
consists of (7+2)-(m+1)! scaffolds such as we get upon the 
barycentric subdivision* of the above cellular subdivision of 
H,,. In general, each F;, consists of scaffolds of m+-1 points each, 
and the spectrum is so related to the space S by conditions on 
the closures of any scaffold of F;, and its derived (analogous to 
barycentric subdivision) scaffolds, that the space S is homeo- 
morphic with the m-dimensional space //,. It will be noticed that 
although this definition of H, is entirely set-theoretic in form, 
its spirit is combinatorial in the sense that it preserves the an- 
alogy to the cellular subdivision of 7, and its continued bary- 
centric subdivision. In short, it translates a fundamental com- 
binatorial method into set-theoretic form, and is in this sense an 
achievement of a unified analysis situs. 

Unfortunately limitations of space do not permit my going 
into detail concerning various definitions of H2 other than that 
of Zippin given above.f And as to the progress that has been 
made on the homeomorphism problem relative to the n-dimen- 
sional manifold, I may refer my readers to the report by van 
der Waerden already cited above. 


9. External Properties of the Arc, Simple Closed Curve and 
Simple Closed Surface in E,(n>1). I have indicated above, in 
quoting from Moore’s Kansas lecture, that the fundamental 
problems here have been largely cleared up. In the case of the 
simple closed surface (that is, H2), Brouwerf showed in 1912 
that an (z—1)-dimensional manifold imbedded in £, deter- 
mines two domains, of which it is the common boundary, and 
in an accompanying paper§ established the accessibility of the 
manifold. Furthermore, since the sets mentioned in the heading 


* Or regular subdivision; see Veblen, loc. cit. 

¢t See R. L. Moore and J. R. Kline, this Bulletin, vol. 28 (1922), p. 380, 
abstract No. 7; T. Rad6é, Uber den Begriff der Riemannsche Flache, Acta Lit- 
terarum ac Scientiarum, Szeged, vol. 2 (1925), pp. 101-121; I. Gawehn, Uber 
unberandete 2-dimensionale Mannigfaltigkeiten, Mathematische Annalen, vol. 
98 (1928), pp. 321-354; C. Kuratowski, Une caractérisation topologique de la 
surface de la sphére, Fundamenta Mathematicae, vol. 13 (1929), pp. 307-318; 
J. H. Roberts, A point set characterization of closed 2-dimensional manifolds, 
ibid., vol. 18 (1932), pp. 39-46. 

tL. E. J. Brouwer, Beweis des Jordanschen Satzes fiir den n-dimensionalen 
Raum, Mathematischen Annalen, vol. 71 (1912), pp. 314-320. 

§ L. E. J. Brouwer, Uber Jordansche Mannigfaltigkeiten, ibid., pp. 320-327. 
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of this section are, respectively, the 1-cell, 17,, and He, and ac- 
cordingly complexes in the combinatorial sense, the duality 
theorem of Alexander explained above (§4) embodies funda- 
mental results concerning their external properties. As the 
Betti numbers of the 1-cell are all zero, the arc neither separates 
E, nor is it linked by any cycle in its complement. The Betti 
numbers of HH, being all zero, except p!, which is 1, the simple 
closed curve is linked only by one cycle, an (n —i—1)-cycle, of 
its complement, that is, it separates E2 into just two domains 
” (see the Jordan Curve Theorem); in E; it does not separate space 
but is linked by a 1-cycle, etc. In the case of H2 (simple closed 
surface), the Betti numbers are all zero except p? which is equal 
to 1, and the reader can easily supply his own conclusions as to 
space separation and linking. 

The accessibility of the arc, as well as the accessibility of the 
i-cell (¢<m) imbedded in E,, is a special case of a theorem of 
Mazurkiewicz* to the effect that any closed subset of E, which 
is homeomorphic with a subset of E,_1 is accessible from its 
complement. Indeed, I have been able to show,f by strong use of 
the combinatorial properties of the complement of the set, that 
such a set is regularly accessible from its complement. 

The theorem that the domains determined by a simple closed 
curve in £2 are uniformly locally connected, established by 
Moore, I have extended to E, by determining that the domains 
bounded by an (m—1)-manifold are uniformly locally con- 
nected.{ This theorem is also capable of extension in another 
direction (see §10). 

It will be admitted, I think, that our knowledge of the ex- 
ternal properties of the arc, simple closed curve, and surface in 
E, is today quite extensive. Thus, in E;, the simple closed sur- 
face is the common boundary of just two domains, from each of 
which it is accessible, and each of which is uniformly locally 
connected, and is not linked by any 1-cycle of its complement 
(for the converse of this theorem see §10), properties which have 
been found by the combined use of set-theoretic and combina- 


* S. Mazurkiewicz, Sur un probléme de M. Knaster, Fundamenta Mathe- 
maticae, vol. 13 (1929), pp. 146-150. 

7 R. L. Wilder, Extension of a theorem of Mazurkiewicz, this Bulletin, vol. 
37 (1931), pp. 287-293. 

tR. L. Wilder, A converse of the Jordan-Brouwer separation theorem in 
three dimensions, Transactions of this Society, vol. 32 (1930), pp. 632-657, §1. 
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torial methods. To be sure, the theorem of Schoenflies regarding 
the extension of the homeomorphism between two simple closed 
curves of E2 to the entire plane does not go over to H»’s in E;,* 
but certainly we are not warranted in saying that the point set 
theorems of the plane do not extend to higher dimensions. 


10. The Jordan Continuum; Extension of Schoenflies’ Results 
to Higher Dimensions. For some time it has been an open ques- 
tion with the set-theorist as to just how much may be done with 
the theory of Jordan continua in E, (m>2), particularly in the 
matter of external properties. If the set-theoretic method alone 
is used, the prospects do not seem hopeful, but from the stand- 
point of unified analysis situs I believe a great deal can be done 
in extending the theory that Schoenflies built up in the plane. 

One of Schoenflies’ best known results is the converse of the 
Jordan Curve Theorem. Recognizing that not all closed curves 
are simple closed curves, Schoenflies set himself the problem of 
so extending the Jordan Curve Theorem as to get conditions 
that are sufficient, as well as necessary, in order that a point set 
be a simple closed curve. He found that, in addition to the 
simple closed curve being the common boundary of two do- 
mains (Jordan Curve Theorem), it is also accessible from each 
of its complementary domains, and this condition proved suffi- 
cient for a converse theorem. The set-theorist has taken the 
attitude that in getting a converse in three dimensions for the 
simple closed surface (H2), one should look for a stronger kind 
of accessibility. Up to date such a procedure has not been found 
successful, + and I do not feel as I did formerly that such a pro- 
cedure is really following out the spirit of Schoenflies’ ideas. In 
view of the fact that he himself suggests the necessity of having 
regard for the higher connectivity of three-dimensional space 
(see quotation in §3), in extending his results to higher dimen- 
sions, it certainly seems to be appropriate to incorporate such 
information as is contained in the Alexander Duality Theorem 
in a converse of the theorem concerning the separation of E3 by 


* As shown by J. W. Alexander, An example of a simply connected surface 
bounding a region which is not simply connected, Proceedings of the National 
Academy of Sciences, vol. 10 (1924), pp. 8-10. 

+ A special case of the converse, employing a conical accessibility, has been 
announced by T. C. Benton, this Bulletin, vol. 37 (1931), p. 34, abstract No. 80. 
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a simple closed surface (see last paragraph of §9). By following 
such a procedure, I have been able to get not only such a con- 
verse theorem, but have also found* that it is a special case of 
the converse of the theorem concerning the separation of E; by 
a closed two-dimensional manifold of genus k. This converse 
may be stated as follows. In E;, let K be a closed and bounded 
point set such that (1) the Betti number p°(E;— K) 21, and the 
Betti number p'(E;—K) is finite; and (2) if D is a domain 
complementary to K, then D is uniformly locally connected and 
every point of K is a limit point of D. Then K is a closed two- 
dimensional manifold of genus k=3p'(E;—K). By setting 
p!(E;—K) =0 in this theorem we of course get the converse of 
the theorem regarding the separation of E; by a simple closed 
surface. 

No converse theorem for H,_: in E,, where n >3, has as yet 
been found. Apparently the converse announced by Rey Pastor 
recently{ cannot be true, even in E;, in view of the example of 
Alexander cited above. 

Another fundamental result of Schoenflies is that a continuum 
K in Es, the diameters of whose complementary domains form 
a zero sequence and the boundaries of whose complementary 
domains are accessible from all sides, is a Jordan continuum. 
R. L. Moore has shown by examples§ that this theorem is not 


* See this Bulletin, vol. 36 (1930), p. 219, abstract No. 196; for even weaker 
conditions, see ibid., vol. 37, p. 519, abstract No. 236. 

t See also my paper A converse of the Jordan-Brouwer--- , loc. cit. I have 
recently come across an early attempt at the converse, for the case of an Hz 
in E;, ina paper by K. Kaluzsay, A feliiletre vonatkoz6 Jordan-tétel megforditésa, 
Mathematikai és Physikai Lapok, vol. 24 (1915), pp. 101-141. Upon obtaining 
a translation of Kaluzsay’s results, I have found the interesting fact that his 
conditions (No. 5 apparently gives the uniform connectedness im kleinen of the 
complementary domains) closely approximate those which I gave in the Trans- 
actions paper just cited, except that instead of the condition on the Betti 
number which I used, he assumed that (condition 3) any closed polygon in a 
complementary domain can be continuously deformed into a point in that 
domain, thus yielding only a special case. 

tJ. Rey Pastor, Une propriété caractéristique des vartétés de Jordan, Comp- 
tes Rendus, vol. 192 (1931), pp. 27-29. For further commentary on this paper, 
see L. E. J. Brouwer, Uber freie Umschliessungen im Raéume, Proceedings of 
the Royal Academy of Amsterdam, vol. 34 (1931), pp. 100-101. 

§ On the relation of a continuous curve to its complementary domains in space 
of three dimensions, Proceedings of the National Academy of Sciences, vol. 8 
(1922), pp. 33-38. 
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true as it stands in E;, and a characterization of Jordan continua 
by their external properties in E; is lacking. The chief reason 
for this is undoubtedly that not enough of the external proper- 
ties have as yet been found, and some of these at least will be of 
a combinatorial nature. The most natural approach to the prob- 
lem would probably be to consider first those Jordan continua 
that are the common boundaries of just two complementary 
domains. It is known that in such a case the possession of the 
property of being uniformly locally connected by the two do- 
mains is sufficient to make the common boundary a Jordan 
continuum,* but this is not a necessary condition. 

To illustrate the complexities of the problem: In E2 a Jordan 
continuum which is the common boundary of two domains is a 
simple closed curve (17;). I have found{ an example, however, 
in E;, of a Jordan continuum which is the common boundary of 
three (any finite number, or a denumerable infinity of) domains, 
all of which are uniformly locally connected. On the other hand, 
I have found that if K is the common boundary of two uni- 
formly locally connected domains D,; and D2 in E;, and there 
exists a point P of K and a positive number ¢ such that all 
1-cycles of D;-S(P, €), (¢=1, 2), are homologous to zero in Dj, 
then K is the common boundary of only two domains. Thus, to 
be a common boundary of at least three such domains, a Jordan 
continuum must be linked by 1-cycles in every neighborhood of 
every point of the continuum. It would seem that if we do not 
allow a Jordan continuum which is a common boundary of two 
domains to be linked at all by cycles of dimension greater than 
zero, it is probably very greatly restricted. In particular, I have 
found that if a Jordan continuum which is the boundary of a 
domain D in E, has no cut point (such is always the case when 
it is the common boundary of two domains), then, if the (7 —2)- 
cycles of D all bound in D, they bound uniformly in D. 

Before leaving this matter of the external properties of Jor- 
dan continua in E,, I want to emphasize two matters. First, 
that the connectedness of a domain is a special case of the bounding 
properties of its i-cycles; in this sense the result stated at the end 
of the preceding paragraph is the extension to E, of the uni- 


* See R. L. Moore, On the relation . . . , loc. cit., Theorem 1, and my paper 
A converse of the Jordan-Brouwer ... , loc. cit., p. 644, II. 
7 See this Bulletin, vol. 37 (1931), p. 525, abstract No. 258. 
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formly locally connected property of the domains bounded by 
a simple closed curve in E2 (see third paragraph of §9). Second, 
separation of E, by a closed set of points K is equivalent to the 
linking of 0-cycles of the complement, and hence a special case of 
the linking of the set by i-cycles of its complement. By keeping these 
two matters in mind, many plane theorems can be extended to 
higher dimensions. To illustrate the second, consider the Moore- 
Kuratowski theorem to the effect that if a Jordan continuum 
separates two points P and Q in £2, then it contains a simple 
closed curve which separates them. That this theorem does not 
generalize to three dimensions as a separation theorem is well 
known. However, as a linking theorem it generalizes* to any 
number of dimensions as follows. If, in E,, an (n —2)-cycle links 
a Jordan continuum M, then it links a simple closed curve in M. 
Furthermore, in connection with a result of Mooref to the effect 
that in E2 the set of all points on all simple closed curves of a 
Jordan continuum M that enclose a given point P is the sum of 
a finite number of Jordan continua, we have, in E,, the result 
that the set of all points that lie on simple closed curves of a 
Jordan continuum M that are linked by an (n—2)-cycle is the 
sum of a finite number of Jordan continua each of which con- 
sists.of a finite set of true cyclic elements of J. 

So far we have considered only external properties of Jordan 
continua, and I hope I have made it clear that by taking a 
combinatorial point of view in the complement of the continuum 
(all of the above results were obtained by using the set-theoretic 
method in the continuum), the prospect of extending theorems 
for the plane to higher dimensions and of determining external 
properties of Jordan continua, is very hopeful. 

Let us now consider the internal structure of Jordan continua. 
The modern Polish and American set-theorists have used the 
set-theoretic method exclusively in investigating internal prop- 
erties, the majority of their results extending to general spaces 
since the continuum is usually considered as a space in itself 
without reference to any imbedding space. The culmination of 


* See my paper On the linking of Jordan continua in E, by (n—2)-cycles, to 
appear soon in the Annals of Mathematics. 

7 R. L. Moore, Concerning paths that do not separate a given continuous 
curve, Proceedings of the National Academy of Sciences, vol. 12 (1926), pp. 
745-753, Theorems 7 and 8. 
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the attempt to divide the Jordan continuum into elements is the 
cyclic element theory of Whyburn,* which furnishes what we 
might call the atomic structure of the Jordan continuum in 
terms of which it takes on the semblance of an acyclic Jordan 
continuum. However, in higher dimensions the cyclic element, 
which is itself a Jordan continuum, may have a highly compli- 
cated structure, and the question arises as to whether there may 
not be devised some sort of electronic structure for it. Since 
the basis for the true cyclic element is the simple closed curve, 
or 1-cycle, I would suggest that we ought also to investigate the 
structure of the Jordan continuum with reference to its cycles 
of higher dimension. Of course I am not referring here to the 
geometric cycle of the combinatorial topology; rather am I re- 
ferring to the complete cycles introduced by Vietoris, which are 
based on the pure combinatorial notion of cycle. First, however, 
let me give a short exposition of this theory. 

Let M be any closed subset of E,; a set of k+1 points of M is 
called a 5-simplex of M of dimension k if the diameter of the set 
is <6. (Singularities may occur when points fall together.) The 
notion of a complex made up of such simplexes, called a 6- 
complex, of the boundary of such a complex, of 6-cycles, bounding 
relations, etc., are set up as usual. A 6-cycle of M is called 
€-homologous to zero in M if it is the boundary of an e-complex 
in M. We then may set up the notion of ¢€-independence of 
5-cycles with respect to homologies, and the corresponding 
Betti numbers. 

If €;, (¢=1, 2,3, - - - ), is a sequence of positive numbers such 
that lim ¢;=0, and r=(n, re, 73, ---) is a sequence of r- 
dimensional ¢;-cycles, r;, in M, then r is called an r-dintensional 
complete cycle of M if for every positive number ¢ there exists a 
number N such that for k>N, e.<e, while for every two 
numbers k; and ke which are greater than N, 

€ 
Vics in M. 
Two complete cycles r and 7’ are called homologous if for every 
positive number e€ there exists an N such that for all R>N, 


* See C. Kuratowski and G. T. Whyburn, Sur les éléments cycliques et leurs 
applications, Fundamenta Mathematicae, vol. 16 (1930), pp. 305-331. 
Tt See Vietoris, loc. cit., and Alexandroff, Gestalt und Lage, loc. cit. 
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Tk re, in M. 

Now, as to the relation between the closed subsets of M, and 
these complete cycles and their homologies: If F is a closed sub- 
set of M and r is a complete cycle of M, then, if r is also a com- 
plete cycle of F, F is called a carrier* of r. The common part of 
all carriers of r is also a carrier of r and is called the smallest 
carrier of r. We introduce also the notion of carrier of a homology. 
A complete cycle 7 is homologous to zero in a closed set F if each 
r; bounds an 7;-complex K; in F such that lim 7;=0. Every 
subset F’ of F which is a topological limit of a convergent sub- 
sequencef of such sets K; is called a carrier of the homology 
r~O in M. 

Let us call a complete cycle essential if it has at least one 
carrier in which it is not homologous to zero. Then, for instance, 
every simple closed curve of a Jordan continuum M is the car- 
rier of an essential 1-dimensional complete cycle C! of M. If 
C!~0 in M, every carrier of this homology contains an irre- 
ducible membranet{ with respect to C,; that is, a closed subset of 
M which is irreducible with respect to the property of being a 
carrier of this homology. This irreducible membrane cannot be 
disconnected by the omission of an at most 0-dimensional sub- 
set, and if it is not of higher dimension than 2, is a 2-dimensional 
cantorian mantfold.§ 

We can also introduce the notion of two simple closed curves 
J and K of a Jordan continuum M being equivalent, or homolo- 
gous to one another, if complete cycles of which they are the 
respective carriers are homologous to one another in M. 

In like manner we can consider the higher dimensional com- 
plete cycles of M and their carriers. I believe that a considera- 
tion of these cycles, related cantorian manifolds, and of the 
linkings by cycles of the complement of M, might lead to a 
considerable theory of Jordan continua in higher dimensions. 

Aside from the theory of Jordan continua, the irreducible 
membrane, being a generalization of the irreducible continuum, 


* Trager; see Gestalt and Lage, pp. 168-169. 

t See Hausdorff, Mengenlehre, p. 146. 

t See Gestalt und Lage, p. 179. 

§ As defined by Urysohn, an n-dimensional cantorian manifold is an n- 
dimensional closed point set which is not disconnected by the omission of any 
of its at most (m—2)-dimensional closed subsets. 
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offers great possibility of investigation of structural properties 
by the unified method.* 


11. Continua. Concerning the internal structure of continua 
that are not necessarily Jordan continua we find a notable col- 
lection of papers in the set-theoretic topology. For instance a 
decomposition into elements, such as the upper semi-continuous 
collections of continua of Moore, similar to the decomposition 
of the Jordan continuum into cyclic elements, has been studied 
by several authors. Limitations of space forbid my giving an 
exposition of what has been done along this line. Since, in tak- 
ing up properties of continua that are imbedded in E£,, I shall 
wish to make use of certain combinatorial properties of general 
closed sets, it will be convenient to go directly to the latter. 


12. Closed Sets in General. The most important result which 
has recently been obtained I believe to be a duality theorem, 
proved independently by Frankl, Alexandroff, and Lefschetz. { 

Let M be any closed subset of H,. We then define complete 
cycles in M as above. A system of complete cycles of M, 


is called a basis for the r-dimensional complete cycles of M if the 
cycles (1) are linearly independent in the sense that no finite 
linear combination of them is homologous to zero in M, and if 
for every ¢ there is a finite subsystem (1’) of (1) such that every 


* See Gestalt und Lage, pp. 179-181. 

7 I believe that Moore’s recent colloquium lectures on point set theory 
treat of decompositions of continua rather extensively. It may be of interest 
to call attention here to results of W. Hurewicz, Uber oberhalbstetige Zerleg- 
ungen von Punktmengen in Kontinua, Fundamenta Mathematicae, vol. 15 
(1930), pp. 57-60, to the effect that an upper-semicontinuous decomposition 
of a closed set in E2 constitutes an at most 2-dimensional space, whereas in 
E; there exists a curve M such that for every compact space S there is a subset 
Ms of M and an upper-semicontinuous decomposition of Mg which is home- 
omorphic with S. 

t F. Frankl, Topologische Beziehungen in sich kompakter Teilmengen euk- 
lidischen Réume zu ihren Komplementen sowie Anwendung auf die Prim-Enden- 
Theorie, Wiener Akademie der Wissenschaften, Math.-Naturw. KI1., Sitzungs- 
berichte, Abt. 2A, vol. 136 (1927), pp. 689-699; Gestalt und Lage, pp. 156 ff. 
(also see Géttinger Nachrichten, Math.-Phys. KI., Nov. 25, 1927); S. Lef- 
schetz, Closed point sets on a manifold, Annals of Mathematics, vol. 29 (1928), 
pp. 232-254, as well as earlier papers referred to therein. 


= 
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r-dimensional complete cycle is e-homologous to a linear combi- 
nation of (1’).* The number of cycles in (1) is a topological in- 
variant of M, and may be called the r-dimensional Brouwer 
number (since for the case n =2 and r =1 it was originally set up 
by Brouwer) or the r-dimensional Betti number of M. 1 shall use 
the latter terminology.t{ 

A system of (~—r—1)-dimensional cycles (geometric) of 
H,—M 


is called an (n—r—1)-dimensional basis for H,,—M if no finite 
linear combination of them is homologous to zero in H,—M 
and every (7 —r—1)-dimensional cycle of H,— M is homologous 
to a finite linear combination of them. 

Let r be an r-dimensional complete cycle in M, and [1 an 
(n—r—1)-cycle of H, —M. Then r and ['~’—! will be said to be 
linked if !'"~*—! links almost all of the €;-cycles that make up r, 
when these are geometrically realized. Then the bases (1) and 
(2) may be so chosen that their cycles are uniquely linked; that 
is, and are linked, but 7, and for are not 
linked. Consequently, if, in the Alexander Duality Theorem, W@ 
stands for a closed set of points, the theorem still holds. And as 
the Betti number of M is an invariant, the number p*—*~* 
(H,,—M) is an invariant. One of the most important conse- 
quences of this is obtained for the case r=n—1, in which we 
obtain the result that the number of domains complementary to 
a closed set of points is invariant. Here we have again an exten- 
sion to dimensions of an important theorem of plane topology, 
this theorem having been proved for the number of domains 
complementary to a closed set in FE, by Brouwer in 1912.{ 

In case a closed set M separates two points P and Q of E,, 


* See Gestalt und Lage, pp. 159-160, and Vietoris, loc. cit., part II. 

{ Obviously p°(M)+1 is the number of components of M. It may be of 
interest to point out here a relation between this part of the theory of complete 
cycles and the point set theory of Cantor, namely, that the Cantor definition of 
connectedness, defined in terms of “e-chains,” demanded, if translated into 
combinatorial terminology, that the 0-dimensional complete cycles of M should 
all be homologous to zero in M. 

} Beweis der Invarianz der geschlossenen Kurve, loc. cit. 
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then, as has been shown by Mazurkiewicz,* M contains a set 
F which is an irreducible cut between P and Q. Since a common 
boundary of two domains in E, is necessarily an irreducible cut 
between points in these respective domains, it follows from 
Mazurkiewicz’ result that a necessary and sufficient condition 
that a set M in E, be an irreducible cut between some two 
points is that it be the common boundary of two domains. That 
an irreducible cut between two points is a continuum follows 
from the Phragmen-Brouwer Theorem, about which we shall 
speak below when we consider separation theorems. 

As separation of E, is equivalent to linking by 0-cycles, the 
result just stated may be formulated as follows. In order that 
a set M in E, should be irreducibly linked with a 0-cycle of 
E,—M it is necessary and sufficient that M be the common 
boundary of two domains. The question arises, is the property 
of a set M being the common boundary of two domains in- 
variant with the set /? And can a necessary and sufficient con- 
dition for a set M being irreducibly linked with an r-cycle of 
E,,— M, where r is not necessarily equal to 0, be obtained? By 
making use of the theory of the complete cycles of a closed set, 
Alexandroff has obtained{ the answers to these questions, by 
getting the necessary and sufficient condition asked for, and 
from this deducing that the existence of an r-cycle irreducibly 
linked with M is topologically invariant with M; as a particular 
case of this, the property of being a common boundary of two 
domains of E, is a topological invariant of M. 

However, a set M can be an irreducible cut between two 
points without being a completely irreducible cutt of E,. For the 
case of E2, Kuratowski has shown§ that if a set M which cuts 
the plane has only a finite number of complementary domains, 


* Fundamenta Mathematicae, vol. 1 (1920), p. 63. A set F is an irreducible 
cut of E, between P and Q if it separates P and Q but no proper closed subset 
of F separates P and Q. The generalization of this notion to that of a set F 
which is irreducibly linked by a cycle of E,—F is obvious, separation being a 
special case of linking (see §10). 

1 Gestalt und Lage, pp. 169 ff. 

t Acut F is a completely irreducible cut of E, if no proper closed subset of it 
separates points of E,. Thus, a simple closed curve in E is a completely irre- 
ducible cut of E>. 

§ C. Kuratowski, Sur les coupures irréductibles du plan, Fundamenta 
Mathematicae, vol. 6 (1924), pp. 130-145. 
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then it contains a completely irreducible cut of the plane, and 
points out that if the number of domains is infinite, there may 
be no such cut. However, if M is a Jordan continuum that cuts 
the plane, it does contain a completely irreducible cut, namely 
an H,. In the case of E,, it is still true (following Kuratowski’s 
proof, which depends only on Mazurkiewicz’ theorem) that if 
M has only a finite number of complementary domains, it con- 
tains a completely irreducible cut of E,. In view of what I have 
said in §10 concerning separation of E, being a special case of 
linking, problems arise as to the extension of these theorems to 
theorems concerning the linking of a set by r-cycles, r>0. 

Let us consider, first, the notion of a closed m-dimensional 
cantorian manifold, introduced by Alexandroff.* A closed set 
of points of dimension m whose mth Betti number is not zero, 
while the mth Betti number of each of its proper closed subsets 
is zero, is called a closed m-dimensional cantorian manifold. 
By virtue of the invariance of the Betti numbers, the property 
of being a closed m-dimensional cantorian manifold is a topo- 
logical invariant. And in view of the duality theorem mentioned 
above, the completely irreducible cuts of E, are identical with 
the closed (n—1)-dimensional cantorian manifolds of E,, and 
thus are identical with those sets that separate E, and are the 
common boundaries of all their complementary domains. Thus 
we have a characterization of these manifolds by their external 
properties, something we lack for the combinatorial manifolds, 
excepting, of course, the case of the 1-manifold in E2 (Schoen- 
flies’ converse of the Jordan Curve Theorem) and the 2-mani- 
fold in E3 (see §10). 

To return to the problems mentioned above: It follows at 
once, from an induction theorem of Brouwer,{ that if a closed 
set M is linked by an r-cycle, then it contains a set F which is 
irreducibly linked by this r-cycle. Regarding the generalization 
of the theorem of Kuratowski regarding completely irreducible 
cuts of E2, I have shown that if a closed set M is r-dimensional 
and is linked by only a finite number of (7 —r—1)-cycles, then it 
contains a closed r-dimensional cantorian manifold. As a special 


* Gestalt und Lage, p. 176. 
{ L. E. J. Brouwer, On the structure of perfect sets of points, Proceedings of 
the Amsterdam Academy, vol. 14 (1912), pp. 137-147. 
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case of this theorem it follows that if a set separates E, into a 
finite number of domains, then it contains a completely irre- 
ducible cut of E, (the hypothesis as to the dimensionality of 
being superfluous in this case). The problem as to whether the 
restriction that M be linked by only a finite number of (7 —r—1)- 
cycles is necessary in case M is a Jordan continuum remains 
open, except, of course, for the case r=1 (see §10). 

The case of a bounded set C which is the common boundary of 
two (or more) domains in E, was considered by Urysohn in his 
original memoirs on dimension theory. Urysohn showed that, in 
E;, the set C is a 2-dimensional cantorian manifold and indi- 
cated a general plan for proof of the fact that, in E,, the set 
C is an (n—1)-dimensional cantorian manifold. A complete 
proof of the latter fact was later given by Alexandroff, who 
furthermore showed that if K is a closed subset of C such that 
p”*(K) =0, then C—K is connected.* I have recently proved a 
theorem which contains both of these results as special cases, 
namely, that if p*-?(K) =k, then C—K has at most k+1 com- 
ponents; and if C is a common boundary of at least three do- 
mains, then C—K has at most k components. In this same con- 
nection I have also shown that if M is any closed m-dimen- 
sional cantorian manifold and K a closed subset of M such that 
pb” 1(K) =k, then M—K has at most k+1 components; and 
that if p"(M)>1 and p”"(K)>0, then M—K has at most k 
components. 

In regard to those closed sets that are characterized only by 
their being boundaries of domains, important results are em- 
bodied in the extension by Kaufmannj of the Carathéodory 
theory of prime ends to E;. The details of this are too long to 
include here. Instead of four types of prime ends, as set up by 
Carathéodory for E2, Kaufmann distinguishes six types in E3. 

The accessibility of general closed sets in E, has been studied 
to a certain extent. I have spoken above of the accessibility 
theorems obtained by Mazurkiewicz and myself. In general, it 


* Gestalt und Lage, p. 154. 

+ Boris Kaufmann, Uber die Berandung ebener und raumlicher Gebiete 
(Primendentheorie), Mathematische Annalen, vol. 103 (1930), pp. 70-144. See 
also H. Teresaka, On the boundary of open surface, Japanese Journal of Mathe- 
matics, vol. 8 (1931), pp. 49-64. 
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is well known, as a result of a standardized procedure for prov- 
ing accessibility, that a set M which does not separate any do- 
main of E, is accessible at all its points. Thus, since Urysohn 
showed* that no F, which is at most (n—2)-dimensional cuts a 
domain, it follows that every point of such a set is accessible 
from its complement. In particular, every at most (m—2)-di- 
mensional closed set is accessible from its complement. 

Further results on closed sets will be mentioned below in other 
connections. 


13. Separation Theorems.} From a set-theoretic point of view, 
these were reported upon by Kline. I wish, however, to point 
out an important set of addition theorems, obtained by the 
combinatorial method, which are fundamental in the investiga- 
tion of separation (and linking) properties of closed sets in 
higher dimensions. 

The model for all later addition theorems is that of Alexan- 
der, { which states that if M is the sum of two closed sets A: and 
Az in E,, and TY‘ an i-cycle of E,—M such that there is an 
(t+1)-complex L;‘t! bounded by I‘ in E,—A; (j=1, 2), and 
such that the cycle L,*+! bounds in E,—A;-A2, then the 
cycle T‘~0 in E,,—M. This is called an addition theorem since 
non-linking by each of two sets is extended, under the given 
assumptions, to non-linking by their sum. The set-theorist will 
recognize immediately that the classical Phragmen-Brouwer 
theorem, which states that if neither of two mutually exclusive 
bounded closed sets separates the plane, their sum does not, 
follows at once, and for E,, from this theorem—a fact which 
probably led Alexandroff to apply it to obtain vast generaliza- 
tions of the Phragmen-Brouwer Theorem for E,. 

From the theorem just stated, and from the duality theorem 
for closed sets, it follows that if A1 and A? are closed sets in En, 
and a cycle T‘~0 in both E,—A; and and 
(A,-A2) =0, then I‘ does not link the sum A,;+A2. Moreover, 
Alexandroff shows§ that if A; and Ae are closed subsets of En, 


* Fundamenta Mathematicae, vol. 8 (1926), p. 355. 

{ Obviously several of the results just stated in §12 might properly come 
under this heading. 

$A proof and extension of the Jordan-Brouwer separation theorem, loc. cit., 
Corollary W‘. 

§ Gestalt und Lage, p. 178. 
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and a cycle of E,—(Ai1+Az2) which links but not A; 
or Az, then there exists a complete (~—i—2)-cycle in A1-A2 
which is homologous to zero in both A; and A? but is not hom- 
ologous to zero in A;- A>. 

The epitome of this order of ideas is contained in two theo- 
rems of Alexandroff, the first related to the theorem just stated. 
If every cycle T‘~0 in both Z,—A.: and E,—Az, then there 
exists a cycle K‘ which links A,+A:2 if and only if there exists an 
(n —i—2)-complete cycle in A,-Az2 which is homologous to zero 
in A, and Ag, but not in A;- As. Just as the classical Phragmen- 
Brouwer theorem follows from the addition theorem of Alex- 
ander, so follows from the theorem just stated the following 
generalization of the Phragmen-Brouwer theorem. If neither of 
two closed sets A, Az separates E,, then their sum separates E, 
if and only if there exists an (m—2)-complete cycle in A1-A2 
which is homologous to zero in both A; and Az, but not in A1-A2. 
Thus we have a necessary and sufficient condition that the sum 
of two closed sets, neither of which separates space, may have 
a sum that separates space. In this connection it is interesting 
to note that Kline, in the concluding remarks of his 1927 lecture 
in New York, gave special mention to the problem of finding 
necessary and sufficient conditions that the sum of two closed 
connected sets, neither of which separates three-space, may have 
a ‘um that separates three-space. A special case of Alexandroff’s 
theorem is of course a solution of this problem. 

I think that sufficient has already been said to indicate the 
importance of addition theorems in problems concerning the 
separation, or, in more general terms, the linking, of closed 
point sets in E,. Theorems which concern only the addition of 
two sets seem to have been sufficient for the treatment of a 
large number of problems. It is natural, however, to expect that 
the extension of these investigations to cases of more than two 
sets may prove valuable, and I find that E. Cech has recently 
considered this matter. His results* involve too many details 
to allow of their inclusion here, but he has obtained, for instance, 
conditions sufficient that a cycle T'‘ complementary to all of k 
sets, Ai, As, ---, Ax, and not linking any k—1 of these sets, 
should not link their sum (as a matter of fact, Cech considers 


* E. Cech, Trois théorémes sur l homologie, Publications de la Faculté des 
Sciences de l'Université Masaryk, 1931, Cis. 144. 


1932-] UNIFIED ANALYSIS SITUS 685 


the more general case of s cycles, where s is a positive integer, 
and the condition required is that a certain non-vacuous sum 
of these shall not link the sum of the given sets). 


14. Imbedding Problems. (1) When, in general, can a space R 
be imbedded in a euclidean space? (2) Under what conditions 
can a set be imbedded in a Jordan continuum? 

The results that have been obtained in the past few years 
have, I believe, enhanced considerably the importance of both 
euclidean spaces and Jordan continua. In general, we say that 
a space R can be imbedded in a space S, when there exists a 
subset R’ of S whose neighborhoods are defined by its over- 
lappings with neighborhoods of S, and such that R and R’ are 
homeomorphic. For example, every n-dimensional compact 
metric space can be imbedded in a euclidean space (see below), 
so that the study of such spaces is identical with the study of 
bounded closed subsets of euclidean space; in addition, if it is 
of positive dimension, such a space can be imbedded in a Jordan 
continuum of the same dimension. 

(1) Of central importance among the general topological 
spaces are the metric separable and the compact metric spaces. 
That the degree of generality in these conceptions is not as great 
as might at first be supposed was made evident by Urysohn’s 
discovery that every separable metric space is imbeddable in 
the Hilbert parallelotope.* That a separable metric space of 
finite dimension is imbeddable in a compact metric space of the 
same dimension was proved by Hurewicz.t 

That every compact metric space of m dimensions can be im- 
bedded in E2,4; was shown by Mengert and in combination with 
the result of the preceding paragraph we have a similar theorem 
for a separable metric space. More recent proofs of the Menger 
imbedding theorem have been given by Nébeling, Lefschetz, 
and by Pontrjagin and Tolstowa.§ 


* P. Urysohn, Der Hilbertsche Raum als Urbild der metrischen Réume, 
Mathematische Annalen, vol. 92 (1924), pp. 302-304. 

{ Hurewicz’s first proof was apparently unsatisfactory—see Menger, 
Dimensionstheorie, remarks bottom p. 294; however, see W. Hurewicz, Uber 
Einbettung separabler Riume in gleichdimensionale kompakte Riume, Monats- 
hefte fiir Mathematik und Physik, vol. 37 (1930), pp. 199-208. 

t See Dimensionstheorie, p. 295. 

§ G. Nébeling, Uber eine n-dimensionale Universalmenge im Ren1, Mathe- 
matische Annalen, vol. 104 (1930), pp. 71-80, S. Lefschetz, On compact spaces, 
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In his book, Menger sketched a proof of the theorem that 
every n-dimensional separable metric space is homeomorphic 
with a subset of Ee,4:, and asserted* that there exists for every 
nm a universal n-dimensional separable metric space. The proof 
of this assertion has been provided by Lefschetz and Nébel- 
ing.| Lefschetz first obtains a universal compact metric space 
by employing the product of a certain series of (2n-+1)-dimen- 
sional simplexes in E2,4:, and then applying the imbedding 
theorem for separable spaces. Nébeling shows that the set of all 
points of E2,.; with at most m rational coordinates is an n-di- 
mensional universal separable metric space, thus obtaining an 
existence proof for the universal space and a proof of the imbed- 
ding theorem for separable spaces to euclidean spaces in one. 

Regarding further results concerning the existence of uni- 
versal imbedding spaces, special results concerning possibility 
of imbedding in 2, etc., space limitations prevent my going 
into detail. There remain many unsolved problems concerning 
imbedding in and in particular. { 

(2) The complete answer to the second question proposed 
above has been given by Alexandroff and Tumarkin who 
showed that every compact metric space of positive dimension 
can be imbedded in a Jordan continuum of the same dimension. § 

15. Imbedding by Extension. Given a set of points M in a 
space S, when can it be imbedded by extension in a set N of a 
given type 7; that is, when does there exist a set of points K 
in S— M such that is of type T? 


Annals of Mathematics, vol. 32 (1931), pp. 521-538, L. Pontrjagin and G. 
Tolstowa, Beweis des Mengerschen Einbettungssatzes, Mathematische Annalen, 
vol. 105, pp. 734-745. 

* Dimensionstheorie, p. 314. 

Loc. cit. 

t Conditions necessary and sufficient that a separable metric space be im- 
beddable in E; have been given by L. W. Cohen, A characterization of those 
subsets of metric separable space which are homeomor phic with subsets of the linear 
continuum, Fundamenta Mathematicae, vol. 14 (1929), pp. 281-303. 

§ P. Alexandroff and L. Tumarkin, Beweis des Satzes, dass jede abgeschlos- 
sene Menge positiver Dimension in einem lokal zusammenhdngenden Kontinuum 
von derselben Dimension topologisch enthalten ist, Fundamenta Mathematicae, 
vol. 11 (1928), pp. 141-144. For the zero-dimensional case see W. Sierpinski, 
Sur les ensembles connexes et non connexes, Fundamenta Mathematicae, vol. 2 
(1921), pp. 81-95, and Cohen, loc. cit. 
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If M is a closed, compact, totally disconnected point set, 
Sis E,, and N is an H,_;, then the imbedding by extension is 
always possible, as shown by Antoine.* 

For the case where S is E, and N is an arc, the problem has 
been solved by Moore and Klinef (n=2) and E. W. Millert 
(n>2), by the furnishing of necessary and sufficient conditions 
for M. For the case where S is E, and N is a Jordan continuum, 
Gehman showed§ that every bounded continuum M in E; is a 
subset of a Jordan continuum obtained by adding to M a 
denumerable infinity of arcs, and Whyburn and Ayres|| ex- 
tended this result to the case where S is a Jordan continuum. 
In case S is any open connected subset of a Jordan continuum, 
and M is a compact closed subset of S, I have shown that there 
exists in S a Jordan continuum containing M.{] For the case 
where S is any metric space, I have shown** that in order that 
a compact closed subset of S should be a subset of a Jordan con- 
tinuum obtained by adding a denumerable infinity of arcs of 
S to M, it is necessary and sufficient that M should be arcwise 
connected through S and arcwise connected im kleinen through 
S, thus bringing the problem for the case where N is a Jordan 
continuum and S any metric space to its completion. Due to the 
nature of the problem (adjustment of a local property, that is, 


*L. Antoine, Sur les ensembles parfaits partout discontinus, Comptes 
Rendus, vol. 173 (1921), pp. 284-285. See also, by the same author, Sur l’homé- 
omor phie de deux figures et de leurs voisinages, Journal de Mathématiques, vol. 
4 (1921), pp. 221-325, and Sur les voisinages de deux figures homéomorphes, 
Fundamenta Mathematicae, vol. 5 (1924), pp. 265-287. Also S. Saks, Sur 
l'homéomor phie des variétés 4 deux dimensions, Fundamenta Mathematicae, 
vol. 5 (1924), pp. 288-320. ci 

7 R. L. Moore and J. R. Kline, On the most general plane closed point-set 
through which it is possible to pass a simple continuous arc, Annals of Mathe- 
matics, vol. 20 (1919), pp. 218-223. 

1 E. W. Miller, On subsets of a continuous curve which lie on an arc of the 
continuous curve, American Journal of Mathematics, vol. 54 (1932), pp. 397— 
416. 

§ H. M. Gehman, Concerning the subsets of a plane continuous curve, Annals 
of Mathematics, vol. 27 (1925), pp. 29-46, Theorem 2. 

|| G. T. Whyburn and W. L. Ayres, On continuous curves in n dimensions, 
this Bulletin, vol. 34 (1928), pp. 349-360, Theorem 1. 

q R. L. Wilder, On connected and regular point sets, this Bulletin, vol. 34 
(1928), pp. 649-655, Theorem 5. 

** R. L. Wilder, On the imbedding of subsets of a metric space in Jordan 
continua, Fundamenta Mathematicae, vol. 19 (1932), pp. 45-64. 


688 R. L. WILDER [October, 


local connectedness), these results have all been obtained by the 
set-theoretic method.* 

It need hardly be indicated that there are many open prob- 
lems concerning this matter of imbedding by extension. Thus, 
in E, every arc is a subset of a simple closed curve (because of 
the accessibility of its end points). However, it is easy to show 
that not every 2-cell imbedded in E; is a subset of a 2-sphere im- 
bedded in E;.¢ It might be interesting to determine conditions 
under which such an extension of a 2-cell may be carried out. 
Probably the deformability of cycles of the space complemen- 
tary to the 2-cell, as well as the higher connectivity of the 
complementary space, must be taken into account here.{ 


16. Dimension Theory. This theory, in general considered a 
special province of the set-theoretic topology, has been treated 
by Menger in his book and by others in several reports.§ That 
it is, however, amenable to combinatorial attack, has been fore- 
cast by several results. To quote Lefschetz,|| “The unavoidable 
link between dimensionality and combinatorial topology is the 
Lebesgue-Urysohn-Menger theorem on the order of covering 
sets.” According to an early result of Alexandroff,{{ the dimen- 


* Imbedding theorems of a more special type have been given by C. M. 
Cleveland, On the existence of acyclic curves satisfying certain conditions with 
respect to a given continuous curve, Transactions of this Society, vol. 33 (1931), 
pp. 958-978, and Zippin, Generalization of a theorem due to C. M. Cleveland, 
American Journal of Mathematics, vol. 54 (1932), pp. 176-184. Also see W. 
Stepanoff and W. Tumarkin, Uber eine Erweiterung abgeschlossenen Mengen zu 
Jordanschen Kontinuen derselben Dimension, Fundamenta Mathematicae, vol. 
12 (1928), pp. 43-46, and G. T. Whyburn, On the set of all cut points of a con- 
tinuous curve, ibid., vol. 15 (1930), pp. 185-194. 

7 By the method used by Alexander (An example of a simply connected sur- 
face ..., loc. cit.). Thus, let T be a square plus its interior, and begin attach- 
ing the surfaces S; of Alexander at two distinct non-overlapping circular re- 
gions of T. 

¢t The same remark applies to the problem of extending the homeomor- 
phism between two simple closed surfaces to the entire space. See end of §9. 

§ For recent results, G. Nébeling, Die neuesten Ergebnisse der Dimensions- 
theorie, Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 41 
(1931), pp. 1-17. 

S. Lefschetz, On compact spaces, loc. cit. 

€ P. Alexandroff, Sur la dimension des ensembles fermés, Comptes Rendus de 
l’Académie des Sciences, vol. 183 (1926), pp. 640-642. See also references to 
Brouwer therein. 
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sion of a closed set F is the smallest number m having the 
property that for every ¢€>0, F is e-deformable into a complex 
of dimension m, thus relating the dimensionality of closed 
point sets to the dimensionality of ordinary complexes. 

Just as in the case of the theory of measure, in setting up a 
theory of dimension one looks for a theory which will accom- 
plish certain objects intuitively demanded, such as, for in- 
stance, that E, shall be, according to the theory proposed, 
n-dimensional. This leads to the main problems of the dimen- 
sion theory, namely, the setting up of various Rechtfertigungs- 
sdtze. In the Menger-Urysohn theory most of the desired theo- 
r-ms of this type were established early in the development of 
the theory, excepting in the case of the question as to whether 
every (7 —1)-dimensional closed subset of E,, separates some do- 
main, and the question as to whether the product theorem holds. 
The former question has recently been answered affirmatively 
by Frankl, Pontrjagin and Alexandroff,* and since, as shown by 
Urysohn, no closed subset of £, of lower dimension separates 
any domain, we now have a characterization of (7 —1)-dimen- 
sionality of closed sets in E, by their external properties alone. 
This raises the question as to whether the same cannot be 
established for lower dimensionalities. Since the characterizing 
of (7—1)-dimensionality of a set Fin E, is accomplished by its 
separation properties, we should expect that the characteriza- 
tion of lower dimensionalities might be achieved by the linking 
properties of sets—we shall see below that this is exactly the 
case. That the product theoremf does not hold for the Menger- 
Urysohn dimension theory has been established lately by 
Pontrjagin,f who has demonstrated the existence, in Fy, of two 
closed sets F’ and F” such that dim F’=dim F’’ =2, while dim 
(F’X F’’) =3. And here the question arises, can we not set up a 
dimension theory in which the product theorem holds, without 
sacrificing any of the other Rechtfertigungssdtze? 


*F. Frankl and L. Pontrjagin, Ein Knotensatz mit Anwendung auf die 
Dimensionstheorie, Mathematische Annalen, vol. 102 (1930), pp. 785—789;F. 
Frankl, Charakterisierung der (n—1)-dimensionalen abgeschlossenen Mengen des 
R’, ibid., vol. 103 (1931), pp. 784-787; P. Alexandroff, Analyse géométrique de la 
dimension des ensembles fermés, Comptes Rendus, vol. 191 (1930), pp. 475-477. 

That is, dim (F, X F:) =dim Fi+dim Fy. 

1 L. Pontrjagin, Sur une hypothése fondamentale de la théorie de la dimen- 
sion, Comptes Rendus, vol. 190 (1930), pp. 1105-1107. 


690 R. L. WILDER [October, 


The answer to the question, provided by a use of the theory of 
complete cycles from the standpoint of a unified analysis situs, 
will appear shortly in a memoir of Alexandroff.* I shall not go 
into complete details of Alexandroff’s work, but will give enough 
of its characteristics and results to indicate the general direction 
in which it proceeds. A set F (hereafter F will always denote a 
closed set of points) is called r-dimensional if it has an essential 
(ry —1)-dimensional complete cycle which is homologous to zero 
in F, but no essential complete cycle of higher dimension which 
is homologous to zero in F. According to the modulus used in 
the homologies, one of course defines thus the dimension modulo 
m, conveniently denoted by A”(F). That this definition agrees 
with the ordinary intuitive notion of dimension is apparent 
from a consideration of euclidean elements. If one allows the 
modulus employed in the definition of r;., where r=(n, fe, 

*++,7,4, °° + ) is the cycle employed in this definition, to vary 
with k, we get a complete cycle according to variable modulus, 
and a corresponding dimension according to variable modulus, 
which we denote by A(F); this turns out to be identical with the 
ordinary Brouwer-Menger-Urysohn dimension of closed sets, 
which is thus a special case of the modular dimensions. 

For each of these modular dimensions a dimension theory 
may be developed. In each such theory we have the summation 
theorem: “An n-dimensional set F is not the sum of countably 
many (m—1)-dimensional closed sets”; the Brouwer invariance 
principle: “An n-dimensional F cannot be carried into a set of 
lower dimension by optionally small continuous deformations” ; 
the theorem that “Every n-dimensional F contains an n-dimen- 
sional cantorian manifold”; and so on. 

Since these dimension theories appear to parallel one another, 
may they not all be identical in the sense that they all yield the 
same dimension number for a given set F? It turns out that in 
E; they do yield the same dimension but in higher dimensions 
this is no longer the case, as has been shown by Pontrjagin.t 

As to the Rechtfertigungssatz referred to above: One of the 
most interesting results I find in this work is the strong “all- 


* Dimensionstheorie. Ein Beitrag zur Geometrie der abgeschlossenen Mengen, 
Mathematische Annalen, vol. 106 (1932), pp. 161-238; also earlier papers in 
Comptes Rendus referred to therein. 

t Sur une hypothése--- , loc. cit. 
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gemeine dimensions-theoretische Rechtfertigungssatz”. In E,, if 
A(F) (A™(F), m22)=r, then there exist spherical neighbor- 
hoods U, of E, in which there lie (n —r—1)-dimensional poly- 
hedral cycles (cycles modulo m) which are linked with F in U,; 
if, on the other hand, A(F) (A”(F)) is smaller than r, then every 
(n —r—1)-dimensional polyhedral cycle (cycle modulo m) com- 
plementary to F and lying in a spherical neighborhood U,, 
bounds a complex in U,—F-U,. Thus, in E,, we are able, by 
the external properties of a closed set, to determine its dimen- 
sion, either Menger-Urysohn or modulo m(m=22). 

For the product theorem, we have the interesting result found 
by Pontrjagin, that if m is zero or a prime number, the dimension 
modulo m satisfies the product theorem. 

It appears, then, that the unified method not only makes an 
essential contribution to the theory of dimension, but opens 
up a much wider horizon here just as it does in the other aspects 
of point set theory discussed above. To quote from Alexan- 
droff’s introductory paragraphs:* “The actual application of 
the combinatorial notion of the homology to the general set- 
theoretic forms permits us to conclude that the dimension 
theory is not at all an isolated theory, but merely the first 
section of a general investigation, still in its infancy, of the 
bounding- and cut- (especially linking-) constructions in closed 
sets, and as such is to be developed - - - . The isolated position 
of the dimension theory was caused by the lack of a proper 
foundation in its set-theoretic development; this foundation, 
which will be given in the present work, indicates - - - the end 
of the self-sufficient existence of a theory and its entrance into 
a more universal chapter of mathematics.” The challenge in 
these words is clear-cut; it remains only to be seen if it is heeded. 


17. Concluding Remarks. I make no claim to the absolute com- 
pleteness of the above report so far as the totality of results on 
higher dimensional point sets is concerned; thus, I have in- 
cluded nothing on the researches of Lefschetz on the fixed point 
problem, the work of Hopf in extending the theory of the 
Abbildungsgrad of Brouwer; to do all that might be done 
would necessitate more range than the scope of a symposium 
lecture allows. I hope, however, that enough has been said to 


* Dimensionstheorie, loc. cit. 
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convince topologists that the true direction to the investigation 
of point sets in higher dimensions is indicated by the unified 
method, which takes into account not only the set-theoretic 
properties but the connectivity of the point sets as expressed 
in the Betti numbers. Although, as I have stated above, it is 
perhaps possible, without reference to the classical combina- 
torial topology, so to expand the set-theoretic method as to take 
account of this higher connectivity, I see no reason why we 
should not consider the theory of complete cycles as that ex- 
pansion of the set-theoretic method which the set-theorists hope 
to find; what expression of the character of the higher con- 
nectivity can we desire, other than that expressed by connec- 
tivity numbers already known? 

We have seen, in the above report, that many of the theorems 
of the set-theoretic topology concerning the separation of space 
are only special cases of the linking of combinatorial cycles of 
the complement of a point set. To ignore this fact is to struggle 
on blindly without a true perspective. And to attempt to build 
up a theory of higher dimensional point sets without taking into 
account higher connectivity is to refuse to explore the wider 
horizon that beckons beyond. 

I consider the present situation of a division into two 
“schools” as the greatest menace to the future development of 
topology, a division which fosters a lack of true perspective, 
unscientific animosity, and an unnecessary delay in the pro- 
gress of our investigations of the structure of space. If what I 
have said, even if it does not meet universal agreement, leads 
topologists to face the facts of the situation and hence to some 
remedy, be it that recommended here or some other, I shall 
be well satisfied. I hope I have presented evidence enough that 
the unified method (1) permits us to extend results to higher 
dimensions, where the properties in the large become compli- 
cated, (2) allows great generalization, even in the case of theo- 
rems which to the classical set-theoretic point of view appear in- 
capable of generalization, and (3) opens up a vaster field of in- 
vestigation. I hope that the opportunities for research, indeed, 
the necessity for research, in this new chapter of analysis situs, 
will no longer be neglected by the majority of topologists. 


THe UNIVERSITY OF MICHIGAN 
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AN INVERSIVE ALGORITHM* 
BY D. H. LEHMERT 


Viggo Brun{f has given an algorithm for calculating directly 
the nth prime number from certain values of the function 7(x), 
the number of primes <x. It is the purpose of this note to show 
that this algorithm is not peculiar to primes, but on the con- 
trary, may be used to exhibit the mth member of any infinite 
class C of positive integers. With this degree of generality it is 
possible to use the algorithm to obtain identities between nu- 
merical functions. 

The algorithm may be described as follows. Associated with 
the class C is the enumerative function 0(x) giving the number 
of members of C which are <x. If 1 is any positive integer we 
form the sequence 


whose terms are defined as follows: 
No = Nn, 
n — 
n — + m), 
= n — + + mM), 


= 


(2) n, = n — 
where, for brevity, we have written 

Sp = No + + Me +--+ + 
We have then the following theorem. 


THEOREM. The terms of the sequence (1) do not increase, and 
ultimately become and remain zero. If k is the rank of the first zero 
term of (1), then s;, is the nth member of the class C. 


* Presented to the Society, August 31, 1932. 
+ National Research Fellow. 
t Kongelige Norske Videnskaps-Selskabet, vol. 4, pp. 66-69. 
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Proor. We first show that the terms of (1) are non-negative. 
This is true of m»=n. If it is true of m,: we may show it true for 
n, as follows. Consider the difference 


(3) m1 — = — = + — O(5,_1). 


If n,1=0, it follows that u,=0. If n,.,>0, (3) gives the number 
of members of C lying among the ,_; consecutive integers 


Sit + 2, » 


Hence we have 0Sn,1—n,Sn,. The first inequality shows 
that the terms of (1) do not increase. This second inequality 
implies m,=0. We have just seen that if a term of (1) is zero all 
further terms vanish. Hence to prove the first part of the 
theorem it is sufficient to show that the assumption that all 
terms of (1) are positive leads to a contradiction. This assump- 
tion implies that s, increases indefinitely with r. But C is an in- 
finite class. Hence for r sufficiently large, n, =n —0(s,) <0 con- 
trary to fact. To complete the proof set r=k and n,=0 in (2) 
and (3). Then (3) becomes This 
tells us that all the numbers 


+ 1, + 2,°-°, 


belong to C. In particular s,; belongs to C. But by (2), 0(s;) =n. 
Hence s; is the mth member of C. 

From the equations defining the terms of (1) one may elimi- 
nate the first terms and obtain in this way an expression for 
n, which involves only n and 6. In general this expression is 
very complicated. In particular cases it may be simplified and 
we obtain from the algorithm a certain identity. One example 
will suffice to illustrate the method. 

Let the set C consist of all positive even integers. Then 6(x) 
= [x/2]. In this case it is not difficult to show that 


k + 277 
n, = | ———— ]. 


Hence we have at once the identity 


n+1 n+2 
2 4 8 
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NOTE ON TRIPLE SYSTEMS* 
BY R. D. CARMICHAEL 


A Steiner triple system is said to have the property E if (and 
only if) the presence of the triples (abu), (bcv), (ucx) implies the 
presence of the triple (avx) in the system. For such a triple 
system Th. Skolemf{ has proved in an elementary way that 
there exists such a system when and only when the number n 
of elements involved is of the form 2*+!—1, where k is a positive 
integer and that for every » of such form there exists but one 
triple system with the property EZ. H. Hasse,f by means of 
Abelian groups, has given a simple proof of this theorem of 
Skolem. 

Since a Steiner triple system formed from the 1 elements 
X1, X2, - - * , X, has the property that each pair x;x; of elements 
in the set belongs to one and just one triple of the set forming 
the triple system and since this system is now to be restricted 
so as to have the property E it follows that the elements 
x1, °° + ,x, and the triples of the system may be taken to be the 
points and the lines respectively of a finite geometry in the sense 
of Veblen and Bussey,{ as one may readily see by comparing 
the properties of the system with the postulates of the geometry. 
The property E of the system is equivalent to the transversal 
property in the geometry. 

Since the geometry contains just three points on a line it 
follows from the general theorem of Veblen and Bussey con- 
cerning the existence of finite geometries that this geometry is 
precisely their PG(k, 2) consisting of 2*+!—1 points arranged in 
lines of three points each. These triples of points, constituting 
the lines of the geometry, form the required triple system with 
the property E and the system is unique. Thus it follows that 
the theorem of Skolem is essentially a special case of the 
existence theorem for the finite geometries. 


* Presented to the Society, September 2, 1932. 

+ Th. Skolem, Norsk Matematisk Tidsskrift, vol. 13 (1931), pp. 41-51; 
H. Hasse, ibid., vol. 13 (1931), pp. 105-107. 

t Veblen and Bussey, Transactions of this Society, vol. 7 (1906), pp. 241- 
259. 
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The connection of these triple systems with Abelian groups 
of order 2" and type (1, 1, - - - , 1), brought out by Hasse (loc. 
cit.),isa special case of a general result which I have established.* 

The largest permutation group on %2, Xn, each ele- 
ment of which transforms the triple system into itself is said 
to be a triple group and to be the group belonging to the triple 
system. From the theory of the finite geometries PG(k, 2) it 
follows at once that the triple group G belonging to the triple 
system of Skolem is the collineation group in PG(k, 2). When 
k>1 the group G is doubly transitive. (It is obvious that no 
triple group of degree greater than 3 can be triply transitive.) 
Moreover, the group G contains a cyclic permutation on all its 
elements, such a permutation arising readily from a primitive 
mark of the Galois field GF[2*]. By means of such a cyclic per- 
mutation in G any particular triple in the system is transformed 
successively into all the triples of the system. 

The euclidean finite geometry EG(k, 3), in the notation of 
Veblen and Bussey, also affords an example of a triple system, 
the lines in the geometry constituting the triples in the system. 
The elements from which this triple system is formed are 3* in 
number, where k is a positive integer. The triple group belonging 
to the system is the collineation group in the geometry; it is 
doubly transitive when k>1. 


THE UNIVERSITY OF ILLINOIS 


* R. D. Carmichael, American Journal of Mathematics, vol. 52 (1930), 
pp. 745-788; see pp. 746 ff. 
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QUADRATIC PARTITIONS: PAPER IV 
BY E. T. BELL 


1. Identity of Degree 5. For the preceding note, see this Bul- 
letin, vol. 38, p. 569. The degree of a #, o identity is the degree 
of the identity in functions 3, ¢. In II we discussed an identity 
of degree 4. Here we consider an identity of degree 5 whose equiv- 
alent in parity functions refers to F(w,z, u,v) as in II. The 
identity is one of many of degree 5 by Gage. 

Denote by ¥(w, 2, u, v) the function 


Then 


WV (w, 2, u,v) + — 2, — u, — 
— V(w, — 2,0, u) — V(w, 2, — — u) =0 
is an identity in w, z, u, v. The required expansions are 
33(x) = cos and 
y) = ctnx +ctny +4 sin 2(dx + dy) J. 


For the notation in the above and in what follows, refer to I. 

2. Equivalent of V-Identity. To apply the formulas in I, §7, to 
the reduction of the ctn terms, make the substitution (w, 2) 
—(x+y, x—y), and in the result apply 


(x, y) > ((w +2)/2, (w —2)/2). 
Proceeding as in II, we find the following. The partitions are 
n= +72 +92 + 92 = a2 + af. 
Write 
Ar = 11 + Ao = v3 + M4, = + G2, = + 
= a + a, = — Oe, O1,, = +202, 
Then the identity gives 


Q 

nw 

I| 


= 
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4 DOF (d + do, d — da, 26 — Deo, Ai) 
= sgn oi[e(n)F(o2/2, 02/2, a1, a2) — F (eve, a1, a1, a2) 


Ss 
>F o1,7/2, a1, ae) | 
r=] 
> Sgn [e(a2)F (ae, 1, 0) F (ae, G1, ae) 


A 
2 >F (ae, 1, 2r 1 + e(a)) |, 


r=1 
with Fas in IT. 
3. A Summation Formula. Let f(x, -+-, x:) be entire in 


(x1, Then 
+ bi, + bi) = f(a,0(n) + bi, , + bi), 
r=1 


where is the umbra of 0;(n) (j=0, 1,--- ) and 0;(n)= 
The generators of 0(”), B are 
e7(e"* — 1) x 


= 
1 — 1 


= 


Hence 


and therefore, with 6,(m)=0, s <0, 
= (n+1-+ B)'— (1+ B),, =0,1,---). 
4. A pplication of §3 to §2. Denote by F2(w, 2, u, v) the function 
F(w, 2, u,v) with the restriction of entirety in (w, 2, u,v). Then 
4 o(d + do, d — 25 — de, 1) 
= sgn oi [e(2)F2(o2/2, 62/2, a1, a2) — F2(a2, a1, a1, a2) 
— 2F2(6(S) + (e(n) —1—2)/2, 0(S) + (e(m) —1+02)/2, a1, a) | 
+ a1, a1, 0) + a1, a1, a2) 
+ 2F2(a2, a1, a1, 20(A) + e(az) — 1)]. 
5. Contractions. We contract F(w, 2, u, v) with respect to 2, 
as in II, §6. The new partitions are 


n= Dov? — 26 = 2a? +a? +a? = 


i=] i=l 


= 


1932-] QUADRATIC PARTITIONS: IV 699 


restricted as next stated. Write 


= 11 + = 


Bi = b, + be, B2 = 


va a2 + as, A = — 1)], 
bs + bs, o1 = Bi + Bo, o2 = Bi — Bro. 
Then the restrictions are 
Ai > 26, e(n — 1) > 02 => 2—| 01| , o2 = e(m — 1) mod 2, 
With G, G, as in II, we have 


2 + Az — 26, 26 — Ae, — 28) 


= sgn al 0, 2r — e(n — »| 
r=1 

+ sgn Bi, B2); 

2 + — 26, 26 — Ae, Ar — 26) 

= > sgn aGi(a, 0, 20(A — e(n — 1)) 
+ sgn 0:Gi(o2, Bi, Be). 

In the reductions we have used 
1 — e(v) = e(v — 1), 
2[4(| v | —1)]= | »| — 1 — e(v), = mmod 2. 


Alternative forms are obtained on noticing that 


sgn wF(w, 2, 0) = F(| z, 0). 
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HEPTAGONAL SYSTEMS OF EIGHT LINES 
IN A PLANE* 


BY LOUISE D. CUMMINGS 


1. Introduction. This paper concerns the determination of the 
non-equivalent systems of eight real lines in a plane and the in- 
vestigation is limited to that subdivision of the problem where 
in a system of eight lines, some seven form a convex heptagon. 
The eight marks of a system are used to show the non-equiva- 
lence of the fifteen heptagonal systems derived in this paper. 
The notation and method employed are explained fully in the 
two papers? cited below. 

2. The Cases Considered. Two subdivisions of the problem are 
considered : 

Case I. The secant crosses the heptagon. 

Case II. The secant lies outside the heptagon. 

Case I. The secant crosses two primary, two secondary, two 
tertiary, and one quaternary segment. The two primary seg- 
ments may be (i) adjacent, (ii) alternate, (iii) opposite sides of 
the heptagon. 

Case I furnishes ten non-equivalent systems, (1), (2), (3), (4), 
(5), (6), (7), (8), (9), (10), tabulated below in Table I. 

Case II. The secant crosses the segments as follows: (i) seven 
quaternary, (ii) five quaternary and two tertiary, (iii) three non- 
consecutive quaternary and four tertiary, (iv) three.consecutive 
quaternary and four tertiary, (v) one quaternary and six ter- 
tiary, and furnishes five non-equivalent systems (11), (12), (13), 
(14), (15), respectively tabulated in Table I. If the secant 
crosses (vi) two secondary, four tertiary and one quaternary; 
(vii) two secondary, two tertiary and three quaternary; (viii) 
four secondary, two tertiary and one quaternary; three systems 
are obtained equivalent respectively to systems (3), (4), (2). 
These results were to be expected since now a second heptagon 
including the secant line /s exists in the system and this may be 
used as basic heptagon (see Fig. 1). 


* Presented to the Society, March 26, 1932. 
tH. S. White, The plane figure of seven real lines, this Bulletin, vol. 38 
(1932), pp. 59-65; Louise D. Cummings, Hexagonal systems of seven lines in 
a plane, this Bulletin, vol. 38 (1932), pp. 105-110. 
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Figure 1. System (3) 
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TABLE I 
POLYGONS 
(1) | (4111)8 1000 20 8 
(11) | (70)+(43)? 0107 7 14 
(15) | (61)°+(421)?+ (4111) 010 5 12 
(12) | (52)+(43)3+(421)* 010 5 11 12 
(13) | (421)°+(4111)+(2221) 010 3 15 10 
(3) | (S11) +(421)?+ (4111)? + (3211)? 010217 9 
(4) | 010217 9 
(2) | (4111)4+(3211)¢ 0101 19 8 
(6) | (70)+(511)?+(43) +(331)?+ (3211)? 001 5 12 11 
(7) | (52)+(511) +421) +4111) +331) 
| +(3211) 001 4 14 10 
(5) | (511)?+(43)+(421) +331) +3211) 001 4 14 10 
(9) | (511) +(421)+(4111) +(322)+ 211)! | 0 0 1 3 16 9 
(10) | 0013 146 9 
(8) | (at11)?-+(3211)+4-(2221) 001 2 18 8 


3. The Figure. Examination of the basic diagram shows that a 
secant which intersects four secondary segments must also inter- 
sect two tertiary segments. Therefore all types of paths for the 
eighth line have been investigated in the preceding eighteen 
cases. 


The numbers listed for the polygonal divisions of the plane 
for these fifteen heptagonal systems show pairs of systems, for 
example (3) and (4), with the same polygonal numbers but with 
different characteristics. Therefore equality of polygonal num- 
bers is a necessary but not a sufficient condition for the equiva- 
lence of two systems. 

4. Conclusion. This method of analysis of straight-line nets by 
the contiguous segments as herein extended to all the lines in 
the system regardless of their relation to a heptagon or other 
basal polygon is applicable to any number 2 of straight lines and 
is even not restricted to the case that only two lines shall pass 
through a point. This method simplifies the discovery of the sub- 
stitution which transforms one of two equivalent systems into 
the other. 
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A NOTE ON NORMAL DIVISION ALGEBRAS 
OF ORDER SIXTEEN* 


BY A. A. ALBERT 


1. Introduction. | have provedf{ that every normal division 
algebra of order sixteen over any non-modular field F contains 
a quartic field with Gs group. This important result gave a 
determination of all normal division algebras of order sixteen. 1 
have recently proved f the existence of non-cyclic normal division 
algebras, so that the result mentioned above is actually the best 
possible result. However, my proof of 1929 is long and compli- 
cated and the above result there obtained is of sufficient im- 
portance to make a better proof desirable. It is the purpose of 
this note to provide such a proof. 


2. Results Presupposed.§ We shall require certain well known 
results on normal division algebras D of order sixteen over F. 
Algebra D has rank four, so that every sub-field of D is either 
a quartic field, a quadratic field, or F itself. We also have the 
following theorems. 


THEOREM 1. Every root in D of the minimum equation of a 
quantity x of Dis a transform yxy—' of x by yin D. 


THEOREM 2. If ¢(w) =0 is the minimum equation of x in D, 
then there exist quantities x;=%1, X2, - - - ,x,in D such that 


o(w) = (w — (w — 42)(w — 


It is obvious that no two adjacent transforms x;4:, x; in the 
above irreducible equation can be equal. 

From the well known Wedderburn theorem on linear associa- 
tive algebras with normal simple sub-algebras we have im- 
mediately the following result. 


* Presented to the Society, August 31, 1932. 

7 Transactions of this Society, vol. 31 (1929), pp. 253-260. 

t See this Bulletin of June 1932 and the Transactions of this Society of 
January 1933 for proof. 

§ See my paper, Annals of Mathematics, vol. 30 (1929), pp. 322-338, for a 
proof of Theorem 1 and a reference to proofs of Theorem 2 and the Wedder- 
burn result implying Theorem 3. 
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THEOREM 3. Let D contain a generalized quaternion algebra Q. 
Then D=QXR, where Ris also a generalized quaternion algebra. 


3. On Quartic Fields. Let X be a quartic field over F. If 
X = F(x), so that x generates X, then xis called a primitive quan- 
tity of X, otherwise imprimitive. Similarly X is primitive if it 
contains no imprimitive quantities not in F and otherwise is 
im primitive. The group of X is primitive or im primitive according 
as X is primitive or imprimitive.* In a quartic field X the only 
possible sub-fields except F are those of order two. Hence X is 
imprimitive if and only if it has a quadratic sub-field. 

If x is any primitive quantity of X and the minimum equation 
of x is é(w) =0, then X is known to be imprimitive if X contains 
an x2#x and yet satisfying ¢(w) =0. 

Of particular importance for us are quartic fields X with group 


(1) G; = 51, Sa, 53), = = = 53 = = SeS1. 


Obviously the above group is the direct product of two cyclic 
groups of order two. Correspondingly, X is the direct product of 
two quadratic fields. Conversely, every direct product of two 
non-equivalent quadratic fields is a quartic field with group G;. 
We shall prove that every normal division algebra D of order 
sixteen over D contains two quadratic sub-fields F(u), F(v) such 
that wv =vu, while v is not in F(z). It follows that the sub-field 
F(u, v) of the division algebra D is the direct product of F(z) 
and F(z) and has group Gj. 


4. The Existence of a Quadratic Sub- Field of D. We shall first 
prove the following lemma. 


LemMa. Let x in D have 
(2) o(w) = wt + aw* + Bw? + yw + 6 = 0, (a,---,6imF), 


as its minimum equation and let Y be a quartic field such that 


(3) o(w) = B-A 
where 
(4) —twts, B= — + Se 


* See Weber’s Algebra, vol. 1, p. 505 and p. 525 for the preceding results. 
t See Netto’s The Theory of Substitutions, p. 198. 
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have coefficients ty, te, $1, in Y. Then one of X = F(x) and Y is 
imprimitive. 

For let W be an extension of Y in which A and B are reduc- 
ible. Then A = (w—&)(w—£,), B= (w — £4) (w—&s), where - - -, 
£,are in W so that the fields X = F(x), F(£;) are equivalent quar- 
tic fields. If s,=X in F, then ££,=d, is in F(é). 
Hence F(é,) and F(x) are imprimitive by the argument of §3. 

If so+s,;=X in F, then, since ses;=6 in F, s; is a root of 
w?—)dw+5=0 and, since s; is not in F, Y containing s; is im- 
primitive. Hence let y =51+52 be not in F. 

But y=£:;:+££, is well known,* by elementary theory of 
quartic equations, to be a root of the resolvent cubic of ¢(w) =0. 
Hence F(y) cannot have order four. Hence Y is imprimitive. 
Our proof of the lemma is complete. 

Let now x be in D and X = F(x) be a primitive quartic field. 
By Theorem 2 


(5)  (w) = (@ — x4)(w — x3)(w — x2)(w — = 4, 
where xo, x3, x, are in D. Also 


(6) o(w) = B-A, B= (w— x4)(w — 23) = w? — + 52, 

A = (w — %2)(w — 41) = w? — tw + 54. 
Using (6) and (2) and comparing coefficients of w?, w?, w°=1, 
respectively, we obtain 


(7) to + ty = — a, So + + = B, Sos; = 6. 


By substituting for sz and ¢2 from the first and third parts of (7) 
in its second part we obtain 


(8) 


Suppose that both F(s:) and F(t,) are primitive. Then any 
quantity of each field generates the field and the two fields are 
equal if and only if they have a quantity not in F in common. 
But 4,2+a/:+6 is not in F and is in F(s:) by (8). Hence F(t) 
= F(s;) = Y contains all of s1, Se, t1, fg by (7). But X is a primitive 
field by hypothesis. Hence, by the above lemma, Y is imprimi- 
tive, a contradiction. 


* See L. E. Dickson, First Course in the Theory of Equations, p. 51. Thus 
the above essential point of our proof is a very elementary result. 
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Hence at least one of F(s,), F(t) is imprimitive and contains 2 
quadratic sub-field, or one of these fields is a quadratic field, 
or one of them coincides with F. But if either #;=x2+%1 or 
$,;=Xex, is in F, then X contains a root x2#x, of the minimum 
equation of x; and is imprimitive, a contradiction. 

Hence if x is in D but not in F, then either F(x) isa quadratic 
field, or F(x) is imprimitive and contains a quadratic field, or 
F(x) is primitive but either F(s:) or F(t) contains a quadratic 
field. We have thus proved the following theorem. 


THEOREM 4. Every normal division algebra of order sixteen over 
F contains a quadratic sub-field. 


The above proof is certainly a great simplification of my 
earlier proof of the same theorem requiring about four printed 
pages. We shall also obtain a simpler proof of the final result, a 
consequence of Theorem 4. 

5. The Desired Determination. Let D be a normal division 
algebra of order sixteen over F. By Theorem 4, D contains a 
quadratic sub-field U= F(u), u2=p in F. But (—u)?=p so that, 
by Theorem 1, —u=yuy~, where y is in D. From yu=—uy 
it follows that y*u=uy?. If y?=X in F, algebra D contains the 
generalized quaternion algebra Q=(1, u, y, wy) over F and, by 
Theorem 3, D=QXR, where R=(1, v, 2, vz), 2v= —vz, v? =o in 
F. In this case D contains the quartic field F(u, v) with Gs group 
as desired. Let then y?=v not in F. If v is a primitive quantity 
of Y= F(y), then Y isa polynomial in y?. But y? is commutative 
with u while y is not commutative with u. Hence v is imprimi- 
tive, vu=uv, F(v) is a quadratic field. Also u is obviously not in 
F(v) <F(y) so that F(u, v) is a quartic field with group G,. The 
following theorem is thus proved. 


THEOREM 5. Every normal division algebra of order sixteen 
over any non-modular field F contains a quartic sub-field with 
group 
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ON UNIT-ZERO BOOLEAN REPRESENTATIONS 
OF OPERATIONS AND RELATIONS* 


BY B. A. BERNSTEIN 


1. Introduction. Consider an algebra (K, +, X), such as ordi- 
nary real algebra, in which there are two elements “0” and “1” 
having the properties that, for any element a, 


(1) a+0=0+¢=a,a1 = 1la=a. 
Let 
(x1, Ys, ° Xm; G1, , Om) 


denote a unit-zero function with respect to the sequence of m ele- 
ments, Gm Of K, that is, a function f(x, x2, - - , Xm) 
of m elements x1, x2, - - - , Xm such that f=1 or 0, according as 
the equalities, x;=a;, ({=1, 2, ---, m), all hold or do not all 
hold. Accordingly, (x; a) will denote a unit-zero function with 
respect to a, that is, a function f(x) such that f(x) =1 or 0, ac- 
cording as x =a or x ~a. Then the following propositions (2)—(4) 
evidently hold: 


(3) a(x1, X2,° Xmj 41, d2,°**, Gm) = aor 0, 
according as x;=a;, (t=1,2, - - - ,m), all hold or do not all hold; 
(4) a(%1, °° 1, Om) 


+ b(x1, x2, Xm; be, bm) = a, or or 0, 


according as x;=a; all hold, or x;=5; all hold, or neither x; =a; 
all hold nor all hold, (¢=1, 2, - -- , m; a;4b; for some 2). 
In a previous paperf propositions (1)—(4) were made the basis 
of a method of obtaining arithmetic representations of arbitrary 
operations and relations in a finite class of elements. Since 


* Presented to the Society, April 11, 1931. 

7 B. A. Bernstein and N. Debely, A practical method for the modular repre- 
sentation of finite operations and relations, this Bulletin, vol. 38 (1932), pp. 
110-114. 
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propositions (1)—(4) also hold when the symbols belong to 
Boolean algebra, the question naturally arises: To what extent 
can unit-zero functions be used analogously to obtain Boolean 
representations of arbitrary operations and relations? The ob- 
ject of the present paper is to answer this question. 

2. Determination of Boolean Unit-Zero Algebras. The possi- 
bility of representing arbitrary operations and relations by unit- 
zero functions of an algebra hinges on the existence in this alge- 
bra of a unit-zero function for every sequence of m of its ele- 
ments. Let us call an algebra which has a unit-zero function for 
every sequence of m of its elements a unit-zero algebra. I pro- 
ceed first to determine all Boolean unit-zero algebras. 

This determination is made easy by noting at the outset that 
a unit-zero Boolean function must satisfy proposition (2) above 
and also that it must be single-valued. We therefore need to 
look only for Boolean unit-zero functions f(x) of a single vari- 
able x of the form* 


(5) (x; a) = (1; a)x + (0; a)x’. 


From (5) we see, by putting a=0, 1, that in a Boolean algebra 
of two elements, x is the unit-zero function of x with respect to 1, 
and x’ is the unit-zero function of x with respect to 0; in sym- 
bols, 


(6) (x; 1} = 2, (x30) = x’. 


We have, then, that a two-element Boolean algebra is a unit-zero 
algebra, the unit-zero functions of one variable x being given by (6). 

By (2) and (6), all the unit-zero functions of a two-element 
Boolean algebra can be readily written down. Thus, the unit- 


zero functions of two variables x, y are given by 
(7 (x, 1, 1) (x, 1, 0) xy’, 
/) 
(x, y; 0, 1) = a’y, (x, 9; 0,0) = x’y’. 


In general, the unit-zero functions of m variables are the 2™ con- 
stituents in the normal development of 1 with respect to the m vari- 
ables. 


* The usual Boolean notations are employed: a+, ab, a’, 0, 1 are respec- 
tively the sum of a and b, the product of a and b, the negative of a, the zero ele- 
ment, the whole. 


1932.] BOOLEAN REPRESENTATIONS 709 


Let us now consider a Boolean algebra A of more than two 
elements. A must have an element e#0, 1. Suppose, first, that 
A has a unit-zero function f(x), of form (5), with respect to e. 
Then 


(i) f(e) = 1, = 0, f(1) = 0, (ce 0, 1). 


But (i) is inconsistent with (5). Hence, our algebra A has no 
unit-zero function with respect to a sequence containing the ele- 
ment 

Suppose, next, that the algebra A has a unit-zero function 
f(x), of form (5) with respect to 0. Then 


(ii) f(0) = 1, f(1) = 0, fle) = 0, (e £0, 1). 
Hence, by (5), 
(iii) f(x) = x’, fle) = 0, (e #0, 1). 


But equations (iii) are inconsistent. Hence, our algebra A has 
no unit-zero function with respect to a sequence containing the ele- 
ment 0. 

Similarly, our algebra A has no unit-zero function with respect 
to a sequence containing the element 1. Hence, a Boolean algebra 
of more than two elements has no unit-zero functions at all. 

Our main result is, then, the following theorem. 


THEOREM A. The only Boolean unit-zero algebra is a two-ele- 
ment Boolean algebra. 


3. Dual Considerations. By the Principle of Duality in 
Boolean algebras each of the foregoing propositions about unit- 
zero Boolean functions has a dual proposition corresponding to 
it. To state these duals, let me use the notion of zero-unit func- 
tion (to be distinguished from unitt-zero function). By a zero- 


unit function of x1, X2,°--*, Xm with respect to the sequence 
a1, G2, Gm, symbolized by 
X2,°°* Xm; 41, an], 


let us mean a function f(x, x2, +--+, Xm) such that f=0 or 1, 
according as x;=4a;, (t=1,2, - - - ,m), all hold or donot all hold. 
The duals of (2), (3), and (4) are, then, respectively (2’), (3’), 
and (4’) following: 


A 
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(2’) [x1, ¥2,°°** Xm; 41, am | 

= [x1; a1] + [x2; a2] + + am]; 
(3’) a+ [x1, am) = 
according as x;=a;, (i=1,2, - - - , m), all hold or do not all hold; 


(4’) {a+ %2,°°* » Xm; °° 
{6+ Xm; di, be,- ++, bm) } = a, or J, or 1, 


according as x;=a; all hold, or x;=); all hold, or neither x;=a; 
all hold nor all hold, (¢=1, 2, - - - , m; for some 1). 
The dual of Theorem A is 


THEOREM A’. The only zero-unit Boolean algebra is a two-ele- 
ment Boolean algebra. 


For a two-element Boolean algebra we have, further: 
(6’) [x; 0] = x, [x; 1] —_ a’; 
ix, 0, 0] =x+y, [x, y; 0, 1] 


[x, 951, 0] = 2’ + y, [x, 1,1] = 2’ +9’. 


In general, the zero-unit functions of m variables are the 2™ fac- 
tor-constituents in the dual normal development of 0 with respect 
to the m variables. 

Propositions (2’)—(7’) will be used below in the representation 
of operations that do not satisfy the condition of closure. 

4. Representations. It is now clear to what extent we can apply 
unit-zero Boolean functions in the representation of arbitrary 
operations and relations. From Theorem A, we have 


THEOREM B. A unit-zero Boolean representation of arbitrary 
operations and relations is possible when and only when the class 
consists of two elements. 


For a two-element class K, the theory of Boolean representa- 
tion follows from propositions (2)—(7) and their duals. If we de- 
note the two K-elements by the Boolean symbols 0, 1, the repre- 
sentations of all operations O and relations R in K are covered 
by the cases 1-3 following. 

CasE 1. O an m-ary operation satisfying the condition of 
closure. There is a K-element, 0 or 1, for every sequence 
€2, * , taken from K. Let the sequences to which 1 corre- 
sponds be 
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The representation of O is the Boolean function 


k 
(8) > (x1, °° 5 Xm; Qim). 
i=1 
CASE 2. O an m-ary operation not satisfying the closure condi- 
tion. There are sequences in K to which no K-elements corre- 
spond. Let these sequences be 


Consider the operation O’ obtained from O by assigning a K- 
element, 0 for convenience, to each of the sequences (ii). Let 
(x1, X2, °° * , Xm), Obtained as in Case 1, be the representation 
of O’. Then the representation of O is the function 


k 
(9) $(*1, °° + >0/[x1, Xm; Bit, Bia, Pinal, 
i=1 


where a/b means the unique K-element g satisfying the condi- 
tion bg=a.* 

CasE 3. R an m-adic relation. Let the sequences which do not 
satisfy R be 


(iii) Yin, Y12, °° Y21y °° * » °° Vkly Vem- 


Then the representation of R is the Boolean equation 
k 

(10) X2,° Xm; Vily Yim) 0.f 


Of course, by the Duality Principle, the theory of representa- 
tion can be stated primarily in terms of zero-unit functions in- 
stead of unit-zero functions. 

5. Illustrations. The following illustrations, one for each of the 
above three cases, will make the theory of representation quite 
clear. 

a. Let O be the operation defined by 


* For a two-element Boolean algebra the quotient can be defined precisely 
as in ordinary algebra. 

¢ Instead of 0, we can use 1 in (10), provided (i) are the sequences which 
do satisfy R. 


| 

| 
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| 0 1 
(i) 0 | 
4 


Its representation is 
(ii) (x, ¥; 0, 0) + (x, y; 1, 1) = x’y’ + xy. 


B. Let O be the operation 
(iii) 1 


where the blanks indicate that there are no K-elements corre- 
sponding to the sequences 1, 0; 1, 1. 
Consider the operation O’ defined by 


(iv) 0;0 1 
1;0 0 


By Case 1, the representation of O’ is 
(v) x'y. 
Hence, the representation of O is 
(vi) «’y + 0/[x, y; 1,0] + 0/[x, y; 1, 1] 
= + 0/(x’ + + 0/(x’ + y’). 


y. Let R be a relation defined by 


(vii) 
= 
where “+” indicates that R holds and “—” indicates that R 
does not hold. Its representation is the equation 
(viii) (x, y; 0, 0) + (x, y; 1, 1) = x’y’ + xy = 0.* 


THE UNIVERSITY OF CALIFORNIA 


* For a complete set of Boolean representations of binary operations and 
dyadic relations in a two-element class, obtained from considerations other 
than the above, see my Complete sets of representations of two-element algebras, 
this Builetin, vol. 30 (1924), pp. 24-30. 


1 
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THE POISSON INTEGRAL FOR FUNCTIONS 
WITH POSITIVE REAL PART* 


BY W. CAUER 


The aim of this paper is to derive a Poisson integral represen- 
tation valid for all functions g(A) which are regular in the right 
\-half-plane, and for whicht 


Re(r) = 0 


in that half-plane, and in particular for such functions g(A) 
which are real for real values of \. This latter class of functions 
as well as their Poisson integral representations play a funda- 
mental role in the theory of alternating current networks.f The 
resulting Poisson integral representation (equation (10)) is a 
very simple one and closely connected with the theory of 
Stieltjes’ continued fractions. These facts seem to justify the 
elementary derivation presented here, though the equivalent 
Poisson integral for the unit circle is well known. 

Herglotz§ has proved the theorem: Every function f(z) regu- 
lar in the interior of the unit circle with real part not negative (and 
only such functions) can be represented as 


1 25 pia 
(1) f@) = | 


et — 


the integral being taken in the Stieltjes sense, u beinga non-decreasing 
bounded function, k a pure imaginary constant. 
Taking the real part we obtain the Poisson integral for any 


* Presented to the Society, August 31, 1932. 

7 Mt means “real part of.” 

~W. Cauer, Jahresberichte der deutschen Mathematiker Vereinigung, 
1929; Mathematische Annalen, vol. 105 (1931); vol. 106 (1932); O. Brune, 
Journal of Mathematics and Physics, Mass. Inst. of Tech., 1931. 

§ G. Herglotz, Uber Potenzreihen mit positivem reellen Teil im Einheitskreis, 
Leipziger Berichte, vol. 63 (1911). Herglotz also gives an explicit expression for 
u(¢) in terms of the coefficients of the power series for f(z). 

| Another proof follows by theorems of Helly, Wiener Sitzungsberichte, 
vol. 121 (IIa) (1912), p. 283 and 288. See also Evans, The Logarithmic Potential, 
1927, p. 46; Bray, Annals of Mathematics, (2), vol. 20 (1919), p. 180, The- 
orem 3; T. H. Hildebrandt, this Bulletin, vol. 28 (1922), pp. 53-58. 


| 
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positive harmonic function in the unit circle 


1 
(2) u(r, 6) = Rf(z) = — du(a), 
2r Jo 1— 2rcos(¢? — a) +P? 


where z=re'®. 

The following derivation of the Poisson integral for the right 
\-half-plane as mentioned in the beginning depends on formula 
(1). Since any function of bounded variation can be represented 
as a difference of two non-decreasing bounded functions, in the 
sequel u(@) may be supposed to be a non-decreasing function. 
For simplicity we redefine u(@) at all interior points of discon- 
tinuity (if necessary) in such a way, that 3[u(@+0) +u(¢—0) | 
=u(o). The substitution 

A-1 
(3) 


transforms the interior of the unit circle into the right \-half- 
plane, real \ corresponding to real z. Similarly 
iy—1 
1y+1 
a 


y=ctn—, 
2 


ett =x 


where the interval 0<a<2z corresponds to » >y>—%, gives 
a corresponding transformation of the variable of integration. 
If we write 


1 
(4) = r(¥), 


then the transformed Poisson integral becomes 


(gy DO + 1) + (9+ 
f(z) = gA) = dv(y) 
etn — 1) 1) 
+ | —— dy(a) + — ———dp (a) +k. 
2rJo 2m J — 


Since da=—2dy/(1+y"), v(y) is a non-decreasing function. 
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Considering the possible jump of u(¢) at ¢=0 and ¢=2z7, and 
the relation 


we obtain, by passing to the limit as e—0, the following result. 


THEOREM 1. Every function g(d), regular in the right d-half- 
plane with Rg(r) = 0 there, can be represented as 


(5) 0) =f 
where v is a non-decreasing bounded function, C a not negative and 
k a pure imaginary constant. 


In connection with Stieltjes’ moment problem Rolf Nevan- 
linna* has studied functions h(x) regular in the upper x-half-plane 
having there a non-positive imaginary part. To obtain a Poisson 
integral formula for such functions (5) must be transformed by 


in = x, 
— ig(d) = h(x), 
so that7 
xy 
(6) h(x) = ——§ dr(y) — Cx +l, 


where v is a non-decreasing bounded function, C a not negative 


* Rolf Nevanlinna, Asymptotische Entwicklungen beschrinkter Funktionen 
und das Stieltjes’ sche Momentenproblem, Suomalaisen Tiedeakatemian Kustan- 
tama, 1922. 

+ The more direct but not shorter derivation of R. Nevanlinna (loc. cit, 


p. 44) gives the result 
h(x) = f 
X—U 


x non-decreasing, for all functions h(x) allowing the asymptotic development 
+--+ for e<arc x<a—e, where is an arbitrary small 
positive number. This supposition requires the existence of Y ase u"dx(u) for each 
positive . But, according to (6), Nevanlinna’s formula holds if we suppose 
only that lim,... |re**h(re**) | <K for some positive constant K and some ¢ of 
the if dx(u), u exists fora>0. Then x(u) = — f(1+u2)dv 
(—n). 


| 1+2 
| 
| 
| 
| 
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and / a real constant. 

Now g(A) of (5) may be further restricted to be real for real 
values of \ or, what amounts to the same thing, f(z) real for real 
z and, by the Schwarz reflection principle, 


=f, 


where the dash indicates the conjugate complex value. 
This implies 


u(r, >), = Rf(z), = re'*. 


u(r, 2x — ) 


From the formula* 


u(de) — (0 < < < 


(7) lim a)da 
r=1 Jo, 
it follows that 
u(de) — = — G1) — — 2), 
and therefore by (4), 
(8) v(— y) = — v(y) + const. 


Then the integral of (5) can be written 


0 iy—X 4 + y? 


Since this is real for real \, g(A) becomes real for real \ when 
and only when k=0. On defining the non-decreasing function 
¥(x) by 


(9) ¥(x) = 2 f (1 + y*)dv(y) 
0 


we get the result: 


THEOREM 2. Any function g(d) which is regular in the right 
h-half-plane and such that Rg(X) =0 there and g(X) is real for real 
A, can be represented as 


d(x 
(10) = ac + | 
/0 A? x. 


* See, for instance, G. C. Evans, loc. cit., p. 37, equation (14). 


— 
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where C is a non-negative constant, a non-decreasing function and 
the integral is to be taken in the Stieltjes’ sense. Conversely if in- 
tegral (10) exists, it represents a function of the class specified. 


The converse part of Theorem 2 can be verified immediately. 
y is not necessarily bounded, but it is obvious that the integral 
(10) exists if and only if 


d(x) 
lim 
b=a a x 


exists for a>0. Since 


css = — ¥(a)], (a<t<b), 


a necessary condition is that ¥(x)/x be bounded for x>a>0. 
A sufficient condition for the existence of (10) is that p(x) <Ax, 
where A and are positive constants and a <1. 

By (7), ¥ is connected with the real part of the integral func- 
tion of g. The relation is 

2 ve 
¥(x) = — lim ® f gle + iy)dy.* 
0 


T «=0 


THE UNIVERSITY OF GOETTINGEN 


* The direct proof of Perron in Die Lehre von den Kettenbriichen, 2d edition, 
1929, p. 372-374 is applicable to our case, because Perron’s restriction that 
i dy(x) exists is superfluous for his proof, if a slight modification is made. 
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THREE THEOREMS APPLICABLE TO 
VIBRATION THEORY* 


BY B. F. KIMBALL 


1. Introduction. In discussions of the theory of free vibrations 
it is sometimes stated without proof that “the fact that the 
period of vibration is independent of the amplitude shows that 
the restoring force is linear.” The present paper includes a proof 
of this statement and a brief consideration of the case of a non- 
linear restoring force. 


2. Hypotheses and Existence of Period Integral. (A) Let the re- 
storing force f(x) be a continuous function of the distance x 
from the position of equilibrium on the interval , 


(1) Dp. 
Let f’(x) exist on this interval. Let f(0) =0 and 
f(x) > 0, f'(x) >0 on 0< xD. 


We suppose also that f(x) is symmetric in x =0; that is, we de- 
fine the function over the interval —-D<x <0 so that 


x) = — f(— 2). 
(B) Take the derivative 
=b>0. 
(C) Let the unilateral derivative f’’(0*) exist. 
The differential equation of vibration is 
d*x 
dt? 


= — f(z), 
and one obtains as an integral 
fc — 2F(x))—'/*dx + const., 
0 


where F(x) = {'f(x)dx and C isa constant of integration. Let a 


* Presented to the Society, March 26, 1932. 


— 
= 
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denote the maximum displacement from the position of equi- 
librium where a lies on interval (1). This we call the amplitude 
of the vibration. Then the integral which applies to the motion 
is 
f= ze f (F(a) — 
0 
Thus the period of vibration T is given by 


(2) T= 2-200 f — 


if this integral exists. 
The existence of the integral can be established as follows. 
Set 


(3) Q(x, a) = (F(a) — F(x))/(a — x), 


and the integral becomes 
(4) T = 2-200 (a — 
0 


Now Q(x, a) is continuous in x except at x =a. Furthermore 


lim Q(x, a) = F’(a). 


We define 

(5) Q(a, a) = F’(a) 
and note that 

(6) Q(0, a) = F(a)/a. 


By definition F(x) < F(a) for x<a. Hence one concludes that 
Q(x, a) is a positive continuous function on the interval 0<x* <a 
and the existence of integral (4) follows. 


3. Double Inequality Satisfied by Period. We wish to establish 
a double inequality bounding 7. Apply the first law of the mean 
for integrals to (4). This gives 


0 


Now it can be shown that Q’(x, a) is positive on the interval 


z—a 
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0 <x <a. In order to show this note that 


Q(x, a) — F(x), 


Q'(x, a) = 


Apply the law of the mean to Q(x, a) and we have 
Q’(x, a) = (F’(u) — F'(x))/(a — x), <a. 
Since f’(x) is positive, F’(x) is an increasing function of x and 
thus Q’(x, a) is positive on 0<x <a. Hence referring to (5) and 
(6) we have 
(7) F(a)/a < a) < F(a), 
and T must satisfy the relation 
(8) < T < 
or, since F’(x) =f(x), 
(9) << T < 
Hence we may state the following theorem. 


THEOREM 1. The period T of a free vibration due to a restoring 
force f(x) conditioned by hypothesis (A) satisfies the double in- 
equality (9), where ais the amplitude and F(a) = [if (x)dx. 


4.A Necessary Condition that Period be Independent of Ampli- 
tude. First we note that if f’(0) =0, it follows from the inequality 
established above that JT as a—0. On the other hand if a0, 
T is finite. Hence if f’(0) =0, T is not independent of a. 

Before going further we shall establish the following lemma 
for the sake of clarity. 


LemMA 1. Given function (x), where ¥(0)=A, =B, 
=C, and where exists for x>0, p'’(x) does not neces- 
sarily exist for x >0; then 


lim (¥(x) — A — Bx)/x? = 3C. 


In order to prove this lemma write 
p(x) = ¥(x) — A — Bu — 3C2?. 
Then p(0) =0, p’(0) =O and p’(x) exists for « >0, p’’(0) =0. Now 


= 
— 
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lim (¥(x) — A — Bx)/x? = $C + lim p(x)/x?. 
x—0 x—0 


Write p(x) =x p’(0), where 0<0@ <x. Then it is clear that 
lim p(x)/x? = lim (09'(6))/(x0) = 0, 


and the lemma is established. 

We now undertake to find a necessary condition that T be 
independent of a under hypotheses (A) and (B) of §2. The 
quantity 5 satisfies the relation b=f’(0) = F’’(0). Consider the 
function ¢(x) defined by the equation 


(x) = 2F(x)/(bx?), O< x SD. 

From the above lemma 

lim 2F(x)/(bx?) = 1. 

x—0 
If ¢(0) =1 by definition, ¢(x) is a continuous function of x on 
the interval 0<x<D. Thus ¢(x) takes on its absolute maximum 
and minimum values on this interval. Let ¢(x) be the maximum 
and $(x:) the minimum. Denote by T(z) the period of vibration 


due to force f(x) with amplitude z. Comparing ¢(x) and $(xo) 
we have 


(10) F(x)/F(%) S x7/x?, OS x S 


Hence 
(11) f (1 — < (1 — 
0 0 


Again, since (0) = 1, we judge that (F(xo))—!? S Mul- 
tiplying this inequality by (11) one finds that 


(12) (xo) 4/(axob!/2) f (1 — = 
0 


By a similar argument one finds that 
(13) T(x1) 2 


Now, if ¢(xo) >1, the inequality sign will apply to (10) for some 
values of x, and thus the inequality sign will have to te used 
in (12). Similarly, if @(«:) <1, the inequality sign must be used 


J 
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in (13). Hence, if 7(z) is to be independent of z, we must have 
(x) =1, which means that f(x) =bx. Thus we have the following 
theorem. 


THEOREM 2. In order that the period of a vibration produced by a 
force f(x), conditioned by hypotheses (A) and (B), be independent 
of the amplitude it is necessary and sufficient that f(x) be a linear 
function of x of the form bx. 


5. Limit A pproached by Period as Amplitude Approaches Zero. 
In this section we employ hypotheses (A), (B) and (C) of §2. 
We find it convenient to use the function ¢(x) defined above. 
We write 

F(x) = 4bx*o(x), 


F(a) = 
and 

o(x) = o(a) — (a — x)’ (m2), < te <a. 
Now 


¢'(0) = (o(x) — $(0))/x = (2/6) tim (F(x) — $bx?)/x3. 
Thus using Lemma 1 extended to apply to the third derivative, 
we find that this limit is (0*+)/ (3b) and hence 
(14) ¢'(0*) = f’(0)/(3b). 
Thus $’(x) is bounded on the interval 
(15) O<x<a. 
We write 

F(a) — F(x) = 3bo(a)(a? — x?) + — 


and note that from the above discussion lim, .» 6’ (u2)x?/(a+-x) 
is equal to zero and uniformly convergent for x on (15). Also 
lim, .o = 1. Hence 


F(a) — F(x) = 3b(a? — x?)(1 + e(x, a)), 


where e(x, a) converges uniformly to zero with a for x on (15). 
Accordingly 


(F(a) — = (3b(a? — x?))—"/2(1 + h(x, a)), 


where /i(x, a) converges uniformly to zero with a for x on (15). 
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One is thus led to the conclusion that 


lim 2-212 f (F(a) — F(x))—"2dx = 
0 


a—0 


Hence we have the following theorem. 


THEOREM 3. The period of vibration T under restoring force 
f(x), conditioned by hypotheses (A), (B), and (C), approaches the 
limit 2xb-'? as the amplitude approaches zero. 


ScHENEcTADY, N. Y. 


A NOTE ON FERMAT’S LAST THEOREM 
D. H. LEHMER* 
In 1925 H. S. Vandivert proved the following theorem. 
THEOREM 1. 
(1) xP? + yP? +2? = 0 


is satisfied by integers x, y, 2, prime to the odd prime p, then the 
first factor of the class number of the field generated by e**‘'” is 
divisible by 


In the seventh of a series of articles on Fermat’s last theorem, 
T. Morishimaft has given the following improvement upon 
Theorem 1. 


THEOREM 2. In Theorem 1 we may replace p* by p” provided p 
does not divide 75571 - 20579903. 


It is the purpose of this note to show that the proviso of 
Theorem 2 is unnecessary by showing that (1) is not satisfied by 
the prime factors of 75571-20579903. This is done by applying 
Wieferich’s|| criterion. 

THEOREM 3. If (1) zs satisfied by integers x, y, 2, prime to p, 
then (mod 


* National Research Fellow. 

¢ Annals of Mathematics, (2), vol. 26, p. 232. 

t Proceedings of the Imperial Academy of Japan, vol. 8 (1932), pp. 63-66. 
|| Journal fiir Mathematik, vol. 136 (1909), p. 203. 


= 
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In the first place 
pi = 75571 and pe = 20579903 
are prime numbers. To show that p2 is a prime we observe that 


2(p2—1)/563 — 236554 = 18351241=r (mod pe) and that r—1 and pe 
are relatively prime. By the congruence (2) below we have 


(mod ps2). 
Hence all factors of » are of the form 563x+1.* There are no 
primes of this form less than the square root of p2. Hence 2 is a 


prime. 
We find next that 


= 4481813727 = 1 + 59306p:1 (mod 
and 
(2) 272? = 70637882819917 = 1 + 3432372p2 (mod p?). 


Hence, by Theorem 3, equation (1) has no solutions x, y, 2, 
prime to ~ for = p, or pe. We have then the following lemma. 


THEOREM 4. Jf x?+y?+2?=0 has a solution for which xyz 
and p are coprime, then the first factor of the class number of the 
cyclotomic field K(e***!?) is divisible by p™. 


STANFORD UNIVERSITY 


* See this Bulletin, vol. 33 (1927), p. 331. Theorem 3. 


bo 
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ON CERTAIN CHARACTERISTICS OF 
k-DIMENSIONAL VARIETIES IN 
r-SPACE 


BY B. C. WONG 


An algebraic variety of k dimensions in r-space has numerous 
characteristics besides its order n. The characteristics of alge- 
braic curves and surfaces and the relations they satisfy are 
known. In this paper we consider a variety V; of dimension k 
greater than 2. Assuming it to be the complete intersection of 
r—k hypersurfaces of orders m, m2, - - , respectively in S,, 
we derive the formulas for a few of its characteristics in terms 
of the n’s and incidentally obtain the relations connecting them. 
To avoid unnecessary length of discussion we consider some- 
what in detail the V3 in S; only and then give the results without 
demonstration for V; in S,.* The method here employed is the 
familiar one of complete degeneration which we have repeatedly 
made use of elsewhere in dealing with problems of similar na- 
ture.f 

Now for the purpose of enumerating the characteristics of V; 
and obtaining their relations we may regard the variety as be- 
longing to an S241, for a V; belonging to an S, where r>2k+1 
possesses no characteristics not possessed by a V; of Sox41. If 
we project V; from a general S;1 of Sex41 on to an Sox41-+ 
[(0<tSk] of Sors:, we have for projection a V{ possessing a 
double (t—1)-dimensional variety of order and a pinch 
(t—2)-dimensional variety of order j:-2 lying on 
From a general point of S2.4:-, we can construct ©‘ lines form- 
ing a (t+1)-dimensional cone of order b; each meeting V;,“ in 
two distinct points. We say that V{? has an apparent double V}* 
of order b;. Again, from a general point of S2,4:-; a ¢-dimensional 
cone of ©‘! lines of order j;1 can be constructed tangent to 


* Some work has been done along this line. See C. Segre, Mehrdimensionale 
Réume, Encyklopidie der Mathematischen Wissenschaften, III, 7, pp. 922- 
927. 

7 B. C. Wong, On the number of apparent multiple points of varieties in 
hyperspace, this Bulletin, vol. 36, pp. 102-106; and On surfaces in spaces of 
four and five dimensions, this Bulletin, vol. 36, pp. 861-866. 
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V{?. The projection V;“*” of Vi? in an S2._; has a double va- 
riety V}' which is the projection of the apparent double variety 
V}' of Vi? and a pinch variety V7} which is the section of the 
tangent /-dimensional cone of V{? by Sox—1. 

If we allow ¢ to take on all the values from 0 to k, we obtain 
2k characteristics bo, by, - - - , jo, * For t=0, we 
have V, itself, and it has b) apparent double points. For ¢=1, 
the projection V’ in S2, has bp improper double points and an 
apparent double curve of order 5;. From a general point of So; 
we can draw jo tangent lines to V;’. Now if t=2, the projec- 
tion V¢’ in So,;_; has a double curve of order 3; on which lie 7; 
pinch points and an apparent double surface of order b:, and 
is such that the cone of the  ! tangent lines drawn from a gen- 
eral point of S2,_1 is of order j,. And so on for the other values of ¢. 
For t=k, the projection V‘ in S,,; has a double variety V = 
and a pinch variety V# lying on Vj=}. The characteristic j,_1 is 
the order of the tangent k-dimensional cone and it is also the 
class of the curve in which a plane of S;4: meets V}”. 

There are numerous other characteristics of the variety V; 
such as the orders of its various manifolds of multplicities higher 
than 2 and the ranks of its different sections by subspaces of 
Soi:1. With these we are not at present concerned and we are 
here concerned only with the b’s and the j’s just enumerated. 
Now we take the case k =3, that is, the V3 in S;. 

By the method of complete degeneration we regard the four 
hypersurfaces of orders 1, m2, 13, 24 in S; which intersect in 
the V3; we are studying as being composed entirely of hyper- 
planes: A;, As,---, An,; Bi, Bs, ---, Bays Cu; 
D,,---, Dn, The V3 of intersection is then composed of 
3-spaces (A;,Bi,C;,D;,) [i;=1, n;|. We 
write (x )x2%3x,) in place of (A;,B;,C;,D;,). This symbol for any 
set of particular values of the x’s represents a particular S; be- 
longing to the decomposed V3. Thus, the set (1432) represents 
the S; common to A;, By, C3, Ds. The totality of all the 
MN =N\Non3ns sets (x1Xex3x4) for all the integral values of x; from 
1 to n; [i=1, 2, 3, 4 will be taken to be the symbolic representa- 
tion of V3. 

To deal with the different apparent double varieties of V3 is 
to deal with the different kinds of pairs of S;’s of the decomposed 
V;, that is, with the different kinds of pairs of sets of values 
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(x1X%2%3x4). There are in all n(n—1)/2 pairs and they fall under 
four types. Under type I we have all those pairs each of which is 
such that the elements or x’s of one set are all different from the 
corresponding elements or x’s of the other, as for example (1111), 
(2324). Any such pair represents a pair of non-incident 5S;’s be- 
longing to the decomposed V; and the number of such pairs is, as 
can easily be verified, 


2 2 2 2 

Now type II consists of all those pairs in each of which three 
elements of one set are all different from the three corresponding 
elements of the other. Examples are (1111), (1223); (1234), 
(2414). A pair of this kind represents two S;’s in the decomposed 


V; having a point in common. The number of pairs belonging 
to this type is given by the symmetric function 


0) 


For type III we have all those pairs each consisting of sets 
two of whose corresponding elements are different and two alike, 
as (1111), (1123). There are 


N3 Ns 


such pairs each representing two S;’s in the decomposed V3 with 


a line in common. 
Dann, ( 
2 


The remaining 
pairs of sets, that is, all those pairs each having three elements 
in one set and the three corresponding elements in the other 
alike, are said to belong to type IV. A pair of this type represents 
a pair of S3;’s having a plane in common and belonging to the de- 
composed V3. 

Now from a given point in S; only one line can be drawn inci- 
dent with two non-incident S;’s. We say that these two 53's have 
a point of apparent intersection. The number of pairs of non- 
incident S;’s in the decomposed V3; is the number of apparent 
double points of V3 before decomposition. Being equal to the 


92 
| 
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number of pairs of sets of values of the x’s belonging to type I, 


it is given by 
ni\ (M4 
G)G). 
2 z 2 2 


Projecting the decomposed V; on to an S;, we find that all 
those pairs of S;’s both non-incident and incident in a point 
project into pairs of S;’s each having an actual line of incidence. 
All the lines so obtained form the degenerate double curve in the 
projection of the decomposed V3. Hence, the order of the double 
curve on the projection V3” of V3; before degeneration is, from 
the results obtained for type I and type II, 


A pinch point on V;” is given by a tangent plane of V3; passing 
through a given line / in S;. If V3 is completely degenerated, the 
given line / and the point of incidence of the two 5S;’s of a pair 
represented by a pair of sets of type II determine a plane which 
is to be regarded as two tangent planes of V; passing through /. 
Therefore, we have 


for the number of pinch points on the projection V3” in S;. 

Now a given plane of S; and the line common to two S;’s of a 
pair whose representation belongs to type III determine «! 
3-spaces each of which is to be considered as two tangent 3- 
spaces of V3. If V3 is projected on to an S,, every such tangent 
3-space meets S;in a pinch point of V3'’"’. The order of the locus 
of pinch points on V;’” is twice the number of pairs of sets of 
the x’s belonging to type III and hence we have 


Ns 
= 2? mn 


In the projection in S; of the decomposed V3 we find that 
the number of planes each of which is the projection of the 
plane of apparent intersection of the S;’s of a pair whose repre- 
sentation belongs to either type I or II or III is the order of the 
double surface on V; 


and is given by 
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Ny Ne N4 Ne N3 Ns 
b= 2 + (2) (0) 
2. ( 2 ) ( 2 ) ( 2 ) 2 xm 2/\2I\2 


It is not difficult to see that the order 72 of the tangent 3-dimen- 
sional cone of V;’”’ is twice the number of pairs in type IV and 


we have 


Incidentally we have the obvious relations 


2b; = 2bo + jo, 2b2 = 2b1 + = 
and 


n(n — 1) = 2be + je = 2bo + fi + je. 


It is to be noticed that if one of the four n’s is unity, then 
bo =0, that is, if V3 is the complete intersection of three general 
V;’s in an S¢, it cannot have improper double points. If two of 
the four n’s are equal to unity, then we have, in addition to bo 
vanishing, };=0 and j7=0. This means that a V; of complete 
intersection of two general V4’s in an,S; has no double curve 
nor pinch points. 

Now we write the results for the b’s and the j’s of V; in S, 
for r=2k+1. If V; is the complete intersection of r—k general 
hypersurfaces of orders m, m2, ---, respectively, we find 
by arguments exactly similar to those for the case k=3 the 
following formulas: 


‘ —k—q—i+1 
i=l 


2 ) ) 
2 Z 
and 
Ny—k—gq+1 Ny—k—gq4+2 Nr_k 


For g=1, we have 


+ Bom 
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¥ Ny_k—i Ny—k—i+ 1 Ny_k 

i=1 - - - 


which is the number of apparent double points on the curve in 
an S; into which the curve of intersection of V, by an S,_44; is 
projected, and 


which is the rank of the curve of intersection of V;, by an 

By assigning to g all the different values from 1 to k, we ob- 
tain all the formulas for the 2k characteristics bo, bi, - 
jo: jis * * We have also the relations 

= je-e-1 + 


= jr—q—1 + + 


and 


We wish to add that, if r<2k+1 and if 2k+1—r=d, we have 
bo --- =ba1=Oand also jo=fi= =Ja2=0. 


Jue UNIVERSITY OF CALIFORNIA 
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ON THE LEXIS THEORY AND THE ANALYSIS OF 
VARIANCE* 


BY H. L. RIETZ 


In a papert published in 1921 involving a generalization of 
the Lexis theory for the classification of statistical series with 
regard to their dispersion into Bernoulli, Lexis, and Poisson 
series, Coolidge based much of his reasoning on the following 
fundamental dispersion theorem. 


If m independent quantities y;, ye, - - - , ¥n be given, their ex- 
pected values being ai, de, - - - , dn, While the expected values of 
their squares are A;, Ao, - - - , An, respectively, and if we agree to 


set y=(1/n) yi, a@=(1/n) a;, then the expected value 
of the variance (1/n)> (yi—y) 2 is 


In setting up criteria for the practical classification of actual 
statistical series, Coolidge followed the customary procedure of 
introducing approximations by replacing (m—1)/n by 1. 

By avoiding this approximation in the present paper but 
otherwise proceeding along the lines followed by Coolidge, we 
shall arrive at certain important results of R. A. Fisher in his 
analysis of variance. The different estimates of variance used by 
R. A. Fisher seem to have been obtained largely by inferences 
based on the number of degrees of freedom of the variates rather 
than upon formal mathematical proofs. In fact, the intuitional 
element is so prominent in certain of these inferences based on 
the number of degrees of freedom that mathematicians rather 
generally hesitate to accept the results as mathematically es- 
tablished, although there is much general evidence in favor of 
the correctness of the conclusions. For this reason, it seems of 
interest to show how certain of the results in question can be 
derived by formal developments that follow closely the reason- 
ing of Coolidge in his generalization of the Lexis theory. 


* Presented to the Society, December 28, 1931. 
{ This Bulletin, vol. 27 (1921), p. 439. 
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The Lexis theory is concerned with the examination of the 
inner structure of a population of items by the separation of 
items into subsets. As a simple mode of subdivision, suppose the 
set of independent items classified in some relevant manner into 
N sets of s items each. Then our observations may well be ex- 
hibited in columns and rows as 


Vie, Misy Uy 

(2) 


with arithmetic means £;. of the ith row, Z.; of the jth column, 
and £ of the whole sample of Ns items. 

To illustrate, take N=17 and s=15. Suppose that N=17 
years and that s=15 refers to the first fifteen days of each year 
and that x;; gives the mimimal temperature in degrees Fahren- 
heit at a certain place for the jth day of the 7th year. 

Using E( ) for the expected value of the expression in the 
parenthesis, we let E(x;;) =a;;, E(x?) =A;;. Further, let 


s N N 
= Sai; = Na; Z;. = Ni; = sz. 


j=l i=1 i=1 j=1 


Then by (1) 


> 1) 8 8 
j=1 


j=1 
Summing (3) from 7=1 to N, we have 


N.s (s 1) 
1 1 


i=1,j= 


(4) E 


i=1,j 


N.s 
+ (ai; — a,)*. 
i=1,j=1 


Next, we note that E(;.) 


— 
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1 8 
D(x; — and 
(5) 
Bas. = SEY adh = 


Since E(#;.) =a;, we note that 


(6) E(4;.) = E(%:. — a))* + a?. 
By applying (1), we may write 


N N-1 
(7) E — 3)? = 


i=1 


N 
— a?) + Do(a; — a)?. 
i=1 


From (6) and (7), we have 


N N ae 1 N N 
(8) E — = E — a)? + a)?. 
i=1 4 i=1 i=1 
By substituting for E(Z;.—a;)? in (8) from (5), we have 
1N-1 Xs 
E — 2)? = (4 — 
i=1 AY iV i=1,j=1 
(9) 
+ — a)?. 
t=1 
Eliminate Fok jut (A ;;—a;;) from (4) and (9), and we obtain 
N .s N ,s 
E (si; (ai; a;)? 
i=1,j=1 i=1,j=1 
Ns(s—1) Ns(s — 
= — E (ai. — — Dee — a)?. 
N-1 i-1 N- 


Bernoulli Series. In a Bernoulli series we assume statistical 
homogeneity in the sense that items are so thoroughly mixed 
that the expected value of any statistical estimate is independ- 
ent of the portion of the population from which the sample is 
drawn. Measurements on the same quantity will serve as an 
illustration, the items differing only by accidental errors. Under 
these conditions, a;;=a;, a;=a. Hence, we would compare 


* See Coolidge, Probability, p. 63, Theorem 8. 


| 
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s(s—1)N SQ 
(11) > (xi; — and — 
i=1,j= t=1 
or 
1 N 
(12) and —— (2;. — 2), 


and expect to find them equal in a Bernoulli series except for 
sampling fluctuations. Those in (12) are frequently compared 
in the analysis of variance by the procedure of R. A. Fisher. 

Lexis Series. The items within a set of s have the same ex- 
pected value, but the expected values vary from one set to 
another. Thus, a;;=a;, but a;4a. Then we expect 


1 N N 
(13) (xi; — << ——— — 


The series is said to have supernormal dispersion. 

Poisson Series. There are differences in expected values within 
sets of s items, but all the N sets are comparable, that is, 
a;;~a;; but a;=a. Then we expect 

N .s 


1 
(18) 


5 


N 

N(s — 1) jn1,je1 A = 
The series is said to have subnormal dispersion. 

The expected values of the expressions in (12), (13), and (14) 
would be equal in a statistically homogeneous population to the 
expected value of [1/(Ns—1) ] 023 521 (xi; — 2)? whichisordinar- 
ily regarded as the best estimate of the population variance 
from a sample of Ns items of such a population; that is, 


1 1 N.s 
(15) — -E (xi; — = ———_-E (x;; — #)?. 


To establish (15), we may start with the fact that in a sta- 
tistically homogeneous system of items 


(16) — — 
s—1 j=l 


is our estimate of the population variance based on the use of s 
items drawn at random. Thus, (16) has the same expected value 
as the right member of (15). Furthermore, the arithmetic mean 


— 
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1 N,s 
(17) (xi; — %;.)? 


N(s — 1) i=1,j=1 
of N such independent values as (16) has the same expected 
value as (16). Hence (15) is established. 

To summarize, we have shown with our subdivision of the 
items of the sample into rows and columns that the following 
estimates of variance have the same expected value, in a 
statistically homogeneous population: 


V =———, where S= (xi; — 
Ns jul 
S; N.e 
V; = ———— where S;= (xi; — £;.)?, 
N(s — 1) i=1,j=1 : 
S; Nis 
18) V; = ———-> where S;= (xi; — Z.;)?, 
S535 N 
Vic = ——> where Siz = — 
N-1 inl 
NS ;z 
V jz = where S;z = — 
s—1 j=1 


We thus arrive at estimates of variance used by R. A. Fisher 
without making use of arguments involving the number of de- 
grees of freedom of the items with which we are concerned. A 
comparison of the numerical values of Vz and V; by taking the 
ratio V/V; serves as an important step in solving the problem 
of testing for significant differences from row to row in (2). 

Similarly, a comparison of the numerical values of Vj; and 
V; by taking the ratio V;z/V; would be useful in testing the sig- 
nificance of differences from column to column in (2). In com- 
parisons of two estimates of variance V’ and V by means of the 
ratio V’/V, R. A. Fisher made a fundamental contribution to 
the theory of applied statistics by finding the distribution func- 
tion of z=} log V’/V for the case of a normal parent distribu- 
tion and showing it to be of such a nature that the significance 
of the discrepancy of z from expectation could be examined ob- 
jectively and expressed in terms of odds in favor of or against 
a discrepancy as large as or larger than an assigned value. 


Tue UnIversity oF Iowa 
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ON POLYNOMIALS IN A GALOIS FIELD* 
BY LEONARD CARLITZT 


1. Introduction. Let p be an arbitrary prime, m an integer 21, 
GF(p") the Galois field of order p”; let D(x, p") denote the total- 
ity of primary polynomials in the indeterminate x, with coeffi- 
cients in GF(p"), that is, of polynomials such that the coeffi- 
cient of the highest power of x is unity. In this note we give a 
number of miscellaneous results concerning the elements of D. 
The results are of two kinds. The first involve generalizations of 
certain formulas treated by the writer in another paper.{ Thus 
if we let (EE) denote the number of divisors of E of degree a, 
then, fora<8 and a+ 8 Sr, v the degree of E (we may evidently 
assume without any loss in generality that a, B<v/2), 


(1) (E)r®(E) = (a + 1)p™ — apr’, 


the summation on the left being taken over all polynomials E 
of degree v. The other results of this kind involve generalized 
totient functions, as defined in §4. 

The second group of formulas are of a different nature. Let 
us write fo for p", and define 


F,(v) = — x)? F(v) = Fir). 
a=1 


Then we show that the least common multiple of the polynomials 
of degree v is 


(2) L(v) = Fo(v); 

the product of all the polynomials of degree v is 

(3) I] £ =F) = Fil); 
degE=v 


if Q,(v) denote the product of those polynomials of degree v that 


Presented to the Society, August 31, 1932. 

+ International Research Fellow. 

t The arithmetic of polynomials in a Galois field, American Journal of 
Mathematics, vol. 54 (1932), pp. 39-50. Cited as A.P. 
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are not divisible by the pth power of any polynomial (except 
1), then 


(4) Q,(hp + k) = 


F(hp + -1) 
—p F,(h) 
where it is assumed that 0<k <p. 


2. Notation. Polynomials will be denoted by large italic 
letters, ordinary integers by small Greek and italic letters. 
We write deg E for the degree of the polynomial E; 


| E| = = pe, 
where v =deg E. If s isa real quantity >1, then 
= 
E 


summed over all E in 9, is the zeta-function of D; and it is 


immediately verified that 
(5) = (1 — po = p”. 
3. The r-Functions. We define 
o(E) = 
A\E 


the summation being taken over all the divisors of E. Then we 
may verify without any difficulty the following D analog of a 
well known Ramanujan identity 


o(E)o(E) — — u)g(s — t — 0) 
(6) ((2s —t — u) 


Now it is evident from the definition of T(E) and o; (£) that 
o(E) = po! 
so that the left member of (1) is the coefficient of po**t®“—”* in 


the right member of (6). But , using (5), the product of zetas in 
(6) is equal to 


* Messenger of Mathematics, vol. 45 (1916), pp. 81-84, or Collected Papers, 
1927, pp. 133-135, formula (15). 


= 
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1 po't t+u—2s 
(7) 


(1 — — — pdt — pots) 


To determine the coefficient in question, we note first that, 
for t,u<0,s>1, 


1 
(1 pet *)(1 poit—*)(1 


0 
a 


where the sum on the right is extended over all a, 8, y20, such 
that a, B<v,a+82=v. Then the denominator in (7) is 


v2a+8 


clearly the second sum contributes nothing to the coefficient of 
pov'*8«—* in (7) when v2a+ 8, and so may be ignored. The 
coefficient in question is therefore 

(y + 1) po” — for 2 2, 

lat 1) for < 2, 


where y = min (a, 8), thus completing the proof of (1). 

By means of the Ramanujan identity (6) we may evidently 
evaluate 
(8) >. o(F)o,(F), 

degE=yv 

but for general f, u, the result is rather complicated. For certain 
special values of ¢, u, the sum in (8) is fairly simple. Thus, for 
u =2t, it may be verified that 


v+3 v+i1 
(9) o(E)ox(E) = ] 1, 
3 


where 


+ (por? t — — — 1) 
(po*# 1) (po?! 1) (po! 1) 


Again, for s=/=0, if we put 
o(E) = = = (£). 
A\E a 


then it is obvious that (7) implies 


E 
= 
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y+ 3 v+i1 
72(E) = 
P | | P | 3 | 


which is indeed a particular case of (9). 


4. Totient Functions. Let 6(M; a, - - - , a) denote the num- 
ber of sets of (ordered) polynomials A,, - - - , Ax, such that 


deg A; = ai, M) = 1. 
Using this definition, we have evidently 


Ap, 


ai=0 


(10) 


where the s; are real and each >1. By means of this identity 
it is easy to express the general ¢-function in simple terms. 
Let f(s) denote the left member of (10); then since 


allA: 


P|M Ag, M)=1 
it follows that 


P|M 

where P runs through the irreducible divisors of 1. Therefore, 
by (10) and (5), 
(11) an, ox) = port * 

A{M 
the sum being taken over A, dividing M, and of degree <min 
(a1, +, a). If all the quadratfrei divisors of M satisfy this 
condition, (11) may be written in the form 


(11)’ o(M; ax) = TT (1 | P|-*). 


P\|M 


In particular, letai:= --- =a,=v, the degree of M. We now 
write in place of ¢(M;v, - - - ,v), and (11) becomes 


* u (A) is the Mobius u-function for D; see A.P., §4. 


= 
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(12) o(M) = Blt 


P\M M=AB 


(where now all the terms in both sum and product are included). 
It is clear either from the definition or from (12) that ¢(1/) is 
the D-analog of the Jordan ¢-function of higher order. 


5. Sets of Relatively Prime Polynomials. Let (ai, -- + , a) 
denote the number of sets of (ordered) polynomials A}, - - - , Ax, 
such that deg A; = a;, (A1,---,Ax) = 1. Then, clearly, 


v(a, ay) po tense) | A,|-# -| Ay 
Sx) (1 po") (1 post)’ 


and therefore 


(13) v(a1, ax) ( Po ) Or aE 


otherwise. 


As might be expected, the @ and wy functions are closely re- 
lated. Indeed, from the definition, Y(ai1, - - - , ax, v) is the num- 
ber of sets of polynomials A, - - - , Ax, M, such that 

deg A; = a;, deg M = v, (A1,--- , Az, M) = 1; 


and therefore 


(14) = ax). 


deg M=v 
From (13) and (14) we have 
po *) 
(15) >> o(M;a,---,ax) = for ay 0, 


deg M=v 
otherwise. 


In particular, if a,;= --- =a,=v, we get for the ¢-function 
in (12) 
= 
deg M=y 1 for v= 0. 


6. A Modification of the ¢-Functions. Let us now denote by 


E 
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o'(M; a1, a) the number of sets of quadratfrei polyno- 
mials A,, - - - , Ax, such that deg Ai;=ai, (A1,---,Axz, M)=1. 
Then, as in §4, we show that 


o'(M; 01, °° OK) po = A,|-" .| Ax |~*, 


the sum on the right being taken over all guadratfret A; such 
that (A;,---,Axz, M)=1; but this sum is equal to 


1 | 
(251) - +1 Fi 


Therefore, if \(B) is the D-analog of the Liouville \-function,* 
and if g(v) is defined by the relation 


¢(2s) v=0 
we have in place of (11) 


(16) ¢'(M; ar) B) q(ax 8), 


the sum extending over all B whose irreducible divisors are 
divisors of M, and such that deg B=8<min (a, - -- , ax). As 
for the function of §5, let us define y’(a:, --- , ax) to be the 
number of sets of quadratfrei polynomials A, ---, Ax, such 
that deg A;=aj;, (Ai, ---, Ax) =1. Then 


so that 
(17) ax) = — B) - - — 8), 
the sum being taken over all 6, O0<8<min (a, - - - , ax); and 


B’ is the greatest integer <(8+1)/2. 
Now, from the definition of ¢’ and y’, it is clear that 


(18) (a1,---, ax») = a1, ---, ax), 


deg M=v 


* That is, if B= P,P. - - - , \(B) see A.P., §3. 
+ It is evident that for and that g(v)= 0” other- 
wise. 
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and therefore the sum 


¢'(M; * ax), 
deg M=v 
taken over quadratfrei M/ only, is equal to the right member of 
(17). 


7. The L.C.M. of Polynomials of Degree v. We recall the well 
known result that 
(19) —x= 
where O(a) is the product of the irreducible polynomials of 
degree a. If now L(v) is the L.C.M. of the polynomials of de- 
gree v, it is evident, to begin with, that if P is irreducible of 
degree 6, then the exponent of the highest power of P dividing 
L(v) is precisely [v/6], the greatest integer <v/6. Therefore 
degP Sv 


(20) 


v 


6=1 \degP=6 6=1 


On the other hand, by (19), 


Fv) = x) = 


a=1 


= 
bla 


6=1 
Comparison with the right member of (20) shows at once that 
(2) = 

8. The Product of Polynomials of Degree v. Formula (3) may 
be proved very quickly if we make use of the following theorem 
due to E. H. Moore :* 

If G run through the linear forms G=aoxot --- +ay%,, 
where the coefficients a; lie in GF(p"), and the a; of lowest sub- 
script £0 ts taken =1, then 


(21) [IG |, (3,7 


Suppose that in this theorem x;=x’-‘ ({=0,---, v); then 
the left hand member of (21) has the value 


* This Bulletin, vol. 2 (1896), p. 189. 


| 
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(22) Ws 


deg E=a a=1 degE=a 


the right member of (21) is a familiar determinant, and is easily 
seen to be equal to 


Therefore, comparing (22) and (23), we have at once the for- 
mula to be proved: 


(3) I] £= = Fo). 
degE=yv a=0 


9. The Formula for Q,(v). Since any E may be written in the 
form E = GM?, P*{G, it is evident that, for y=hp +k, 0<k<p, 


F(v) = II E 


a=0 


where g,(v) is the number of polynomials E of degree v such 
that P’{ E for any irreducible P. It is known that* 


fee — for = p, 


ov) = 
otherwise; 


so that 
(25) Lips — ap) = 
Then the product in (24) is equal to 


h 
(a) 
a=1 


a 


h 
a=1 s=1 


* $6. 


v—1 
h h 
a=0 = 
| 
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h 


h 


B=1 


ll 


h 
B=1 
By (24) and (26) 
h 
F(v) = I ap) -F,°™*(h), 
a=0 


or, writing i —a for a, 


a=0 


(27) 
R,(hp + k), say. 


It is now easy to evaluate Q,. Indeed, substituting h—1 for h 
in (27), and raising both members of the resulting equation to 
the Poth power, we have 


[]0."**(ap + = — p), 


and therefore 
(4) Q,(v) = R,(v)R,-™(v — p). 


It will be remarked that by (27) R,(v) is a polynomial, so that 
by (4), Q,(v) is expressed as the ratio of two polynomials. 

From (27) we may deduce another result of some interest. 
Since no polynomial of degree <p is divisible by the pth power 
of an irreducible polynomial, it is evident that 


Q,(k) = F(R), (05 k <p): 
therefore, by (27), the expression 
F(hp + 
is a polynomial provided that 0<k <p. 


CAMBRIDGE, ENGLAND 
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ON EULER’S TOTIENT FUNCTION 
BY D. H. LEHMER* 


In this note we discuss the equation 
(1) ko(n) = n —1, 


where & is an integer, and ¢(m) is Euler’s totient function, giving 
the number of integers <m and prime to m. Our main purpose is 
to show that if 7 is a solution of (1), then 7 is a prime or the 
product of seven or more distinct primes. One is tempted to be- 
lieve the stronger statement that (1) has no composite solutions 
or, in other words, the integer 7 is a prime if (and only if) @(”) 
divides n—1. We have not been able to establish this, however. 
The proof of the nonexistence of composite solutions of (1) seems 
about as remote as the proof of the nonexistence of odd perfect 
numbers and the two problems though not equivalent are not 
dissimilar. 

Let n be a composite solution of (1) and let a be any number 
prime to 1; then 


= =1 (mod n), 


so that furnishes an example of the failure of the strict con- 
verse of Fermat’s theorem for all values of a prime to n. This 
involves no contradiction, however. In fact a°*° = 1 (mod 561), 
for all a’s prime to 561, although 561 =3-11-17. 

Together with (1) we shall consider the equation 


(2) ko(n) = n+ 1, 


and show that it has exactly eight solutions if m has less than 
seven distinct prime factors. The case k=1 may be dispensed 
with since (2) has no solutions and (1) has a solution n, if and 
only if ” is a prime. We first give a number of necessary condi- 
tions which any solution of (1) or (2) must satisfy. 


THEOREM 1. If n>2, then nis a product of distinct odd primes. 


PRooF. From equations (1) and (2) it is obvious that ” must 
be prime to ¢(), and since ¢(7) is even for n >2, n must be odd. 


* National Research Fellow. 


| 

| 

| 

| 
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Also if contained a square of a prime, @(”) would be divisible 
by this prime. Hence is a product of distinct odd primes. 

We note in passing that »=2 is a solution of (1) or (2) with 
k=1, and k=3 respectively, and in what follows we shall there- 
fore suppose that m>2 and hence odd. 


THEOREM 2. If pis a factor of n, then n contains no prime factor 
of the form px+1. 
ProoF. In fact if p and px+1 were prime factors of n, then 


n and ${n) would have a factor p in common. 


THEOREM 3. If n is composite, it is a product of an even or odd 
number of prime factors of the form 4x—1, according as tt is a 
solution of (1) or (2). 


Proor. This theorem follows from the fact that ¢(m) and 
hence »+1 must be a multiple of 4. 
From Theorem 1 we can write 
n = pipops--- pr, 
where the p’s are distinct odd primes, and we will suppose that 


We now consider solutions of (1) and (2) for different values 
of ¢. 

Case I. t=1. This case is easily disposed of. Since m is a 
prime, it is a solution of (1) only with k=1. Equation (2) be- 
comes 

k(n — 1) = n+1 or (k — 1)(n — 1) = 2. 
Hence the only solutions are n=2, k=3 and n=3, k=2. 

CasE II. t=2. This case is also quite simple. When n= pips, 

(1) becomes 

1 
Hence 0<k—1<3+}<1, which is impossible since k—1 is an 


integer. The equation (2) for this case becomes 


1 1 2 


— 1)(p2 — 1) = pipe -lork—1= 


| 
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the only solution being p:=3, p2=5, since k—1<1 when at 
least one prime exceeds 5. 

Before proceeding to larger values of ¢ we show that we can 
confine ourselves to the case k =2. 


THEOREM 4. If 2<t<6, then k=2. 

ProoF. Solving (1) and (2) for k we have 

t 1 

i=l Pi =—1 $(n) 

But since t=>3, n=105, and ¢(n) =48. Also since t<6 

2 16: 48. —2048 


k= 


The somewhat wasteful inequalities used above may be consid- 
erably sharpened if necessary. The following will illustrate. 


THEOREM 5. If nis a solution of (1) or (2) for k=3, then nis a 
product of more than 32 distinct prime factors. 


ProoF. Since 7 is prime to k=3, the smallest prime factor of 
nis =5. By Theorem 4, ¢>6, so that m = 5-7-11-13-17-19-23, 
so that = 18247680. Then 


t pi 1 
or 
t pi 
Il = > 2.99; 
int fi — 1 18247680 
but 


IA 


t pi 
II 
int pi — 1 4-6-10--- (q: — 1) 
where gq; is the ‘th prime >3. Hence 
> 2.99. 


Referring to Legendre’s table* we see that g:>139 or ¢>32, 
which proves the theorem. 


THEOREM 6. [f 2<t<6, then n 1s a multiple of 15. 


* Théorie des Nombres, vol. 1, 3d edition, Table IX; see also Glaisher, 
Messenger of Mathematics, vol. 28, p. 2. 


— 
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ProoF. First suppose that m is prime to 3; then n25-7-11 
so that 


5 J 43:47 1 324091 
4 6 10121618 4-6-10 184320 


which is absurd. Hence n is a multiple of 3. By Theorem 2, n 
contains no prime factor of the form 3x+1. Suppose now that a 
is not divisible by 5; then n23-11-17 and $(m) = 480. 

3 11 17 23 29 41 1 4184731 


2 10 16 22 28 40 480 2150400 


Hence the theorem. With this information we can dispose of 
the case ‘=3 using the following lemma. 


Lema 1. If mo is a solution of (2) and if pis any prime, then 
I. n=nop is not a solution of (1); 
II. n=nop is a solution of (2) if and only if no+2=p. 


ProoF. In order that mop be a solution of (1) or (2) 
= ko(nop) = ko(no)(p—1) =(mo+1)(P—1) =mop +1. 


Hence p= or p=mo+2. The lemma follows since, by Theorem 
1, p¥nNo. 

Case III. t=3. By Theorem 6, n=15p. But 15 is a solution 
of (2); hence, by Lemma 1, (1) has no solutions and (2) has the 
single solution n=3-5-17=255. For t=4, 5, 6, we prove the 
following lemma. 

LemMa 2. If kf(m)=m-+a, and if p and q are primes for 
which 
(3) ko(mpq) = mpg + 
then 


(4) (ap — m — a)(aqg — m — a) — (m2? + am + ace) = 0. 
Proor. Multiplying out the expression (4) and adding and 

subtracting ampgq we obtain 

a}(m + a)(p — 1)(q — 1) — mpg — €} = af ko(mpq) — mpq—e}. 


But from (3) this is zero, hence the lemma. 
Solving (4) for p—1 we obtain 


<2. 
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mq + € 
ag — ko(m) 
CasE IV. t=4. From Theorem 6, n=15pq, p<q. Using 
Lemma 2 with m=15, a=1, we get from (4) 
(p — 16)(q — 16) = 240+. 


For equation (1), «= —1. Since 239 is a prime, p—16=1, and 
q—16=239 or g=255, not a prime. For equation (2) e= +1. 
Since 241 is a prime, p—16=1 and g—16=241 or p=17 and 
q =257 gives a solution =3-5-17-257. 

CasE V. t=5. Writing 7 in the form =3-5- pqr, we first show 
that p<53. Making use of Theorem 2 and supposing that p= 53, 
we find 


(4’) 


35-59-55 1 973279 
= 
2 4 52 58 82) 2-4-52-58-82 494624 


Hence p<53. By Theorem 2, p=17, 23, 29, or 47. Writing 
m=3-5-p we apply Lemma 2. Thus a=2¢(m) —m=1, 7, 13 


or 31. For e€= —1 equation (4) becomes, for these various cases, 
(5) (q — 256)(r — 256) = 65279 = 29-2251, 

(6) (7g — 352)(7r — 352) = 121433 = 13-9341, 

(7) (13q¢ — 448)(13r — 448) = 194867 = prime, 

(8) (31g — 736)(31r — 736) = 518849 = 211-2459. 


Since q<r, equation (5) implies (¢—256) =1 or 29, and r—256 
= 65279 or 2251. In the first case 7 is divisible by 5 and in the 
second case the same is true of g. Hence (5) has no solution 
(p, g) in primes. Taking (6), (7), and (8) modulo 7, 13, and 31, 
respectively, we see that these equations have no solutions, even 
in integers. For e=+1 the right sides of (5), (6), (7), and (8) 
become 65281 =97 -673, 121447 = prime, 194893 = 79-2467, and 
518911 =prime. The first of these implies 


or 

r — 256 = 65281, - r — 256 = 673, 

so that g =257, r=65537 or g=353, r=929 are solutions of (2). 

The other three equations are not solvable in integers. For Case 


V, then, there are no solutions of (1) and a pair of solutions of 
(2), namely 
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nm = 3-5-17-257-65537 = 232 — 1 = 4294967295, 
n = 3-5-17-353-929 = 83623935. 


Case VI. t=6. This case involves so many trials that space 
can be given to only a brief account of the work. We find as 
before that n=3-5-pqgrs, where p=17, 23, 29, or 47. We shall 
first discuss the case p=17. In this case we can prove that 
2257. In fact if g<257, then by Theorem 2, g=239 since 241 
and 251 are of the form 5x +1. Hence 


3 5 1 217577459 
238 2-4-16(238)? 107496151 


contrary to Theorem 4. Hence g2 257. First let g=257 and ap- 
ply Lemma 2 with m=3-5-17-257, a=1. For e=—1, (4) be- 
comes (r—2"*)(s—2) =4294901759 =19-181-1248881. Hence 
r=65555, 65717, or 68975. But r is a prime. Therefore r can 
only be 65717. But this gives s = 23794275 which is not a prime. 
Hence (1) has no solution of the form 2=3-5-17-257-rs. For 
€=+41, equation (4) becomes 


(r — 216)(s — 216) = 4294901761 = 193- 22253377. 
Hence s =4294967297 =2”+1 =641-6700417, or 
s = 22318913 = 3037-7349. 


In neither case is s a prime. Hence (2) has no solution of the 
form 3-5-17-257-rs. We next let g=263 and obtain 


( 4498183673 = 2731- 1647083 
| 


fore = — 1, 
(7r — 67072)(7s — 67072) = 3 
| 4498183687 = 60337-74551 
fore = +1. 


Again there is no solution. The same results are obtained for 
g=293, 317, 347. For g=353 we get 
{ 4706165747 = prime 

fore = — 1, 
| 4706165773 = 6577-715549 
fore= +1. 


(97r — 90122)(97s — 90122) = 
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For —1, s =83623935 is not a prime. For we find 
r =929, s =83623937, both being prime numbers. Hence (2) has 
the solution* 


n = 3-5-17-353-929- 83623937 = 6992962672132095. 


The same method shows that neither (1) nor (2) has a solution 
for g=359 or 383. 
It now becomes much easier to consider equation (4’) written 
in the form 
255qr + € 
(q — 256)r — 256(g — 1) 


(9) s-1= 


where q is a fixed prime and r varies over primes between such 
limits as to make the denominator of (9) positive and still have 
s>r. By actual trial division the successive values of r are elimi- 
nated very rapidly. No further solutions of (1) and (2) of the 
form 3-5-17-grs exist. The cases p=23, 29 and 47 were dealt 
with by means of (4’) and no solutions of (1) and (2) were found. 

Summing up, we have shown that (1) has no composiie solu- 
tions involving fewer than 7 distinct prime factors while we have 
found the following solutions of (2): 


3-5-17-257-65537, 3-5-17-353-929- 83623937. 
If (2) has any further solutions they are products of 7 or more 
prime factors. 


STANFORD UNIVERSITY 


* This solution can be also obtained from the solution n =3-5-17- 353-929 
by using Lemma 1. In the same way if 6992962672132097 is a prime 
n=3-5-17-353-929 - 83623937 - 6992962672132097 
=48901526933832864378258473353215 
is a solution of (2). 


— 
— 
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ON THE RELATIONSHIP AMONG THE DIAGONAL 
FILES OF A PADE TABLE* 


BY H. S. WALL 


1. Introduction. The object of the following note is to investi- 
gate the relationship among the mth approximants of the dif- 
ferent diagonal files of a Padé table; and to study the relation- 
ship among the limits of those files for a Stieltjes power series, 
in the case f that those files have different limits. We have found 
that an arbitrary file S, converges to an expression of the form 


where pi, g, are entire transcendental functions independ- 
ent of k, and ax, 8; are polynomials or constants. If we denote 
by ux, v, the numerator and denominator, respectively, of (1), 
then if k’, k’’ are two values of the index k, the following iden- 
tity obtains: 


(2) Dyer = Beer — ae Bx; 
and the polynomial on the right is not identically zero if k’*k’’. 


2. Preliminary Formulas.t Let B(x) c,(—x)* be a nor- 
mal power series, and let => d,(—x)” be the reciprocal 
of B(x). Set B(x) =o x)", E(x) =D 
k=0, 1, 2,---. Then the series B(x), (x) have corre- 
sponding continued fractions 


1 x x 1 x = 


respectively, where the numbers a®, 6® are different from 0. 


* Presented to the Society, September 12, 1930. 

+ Designated as “Case I” in the writer’s paper, On the Padé approximants 
associated with the continued fraction and series of Stieltjes, Transactions of this 
Society, vol. 31 (1929), pp. 91-116. We show in the present article that no two 
of the diagonal files have the same limit, thus supplementing the eariier result. 

t For details concerning the statements in this paragraph, see a paper by 
the writer in the Transactions of this Society, vol. 33 (1931), pp. 511-532. 


(1) 
arg — 
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The Padé approximants for $(x) may be expressed in terms of 
the numerators and denominators of the mth convergents, 
A®/B®, C®/D®, of these continued fractions. Indeed if 
[p, 7I=Np.o/Dp,.q is that Padé approximant in which the 
degrees of numerator and denominator do not exceed g and #, 
respectively, then we have the following formulas: 

(k) 


(3) = Bet (—2)* 
(4) [n+k—1,n—1] = [& + 
(n —1,k = 0,1,2,---), 
where =) c.(—x)", d.(—x)*, Bo= Eo=0; 
(5) [n, 2 — 1] = Aon/Ban, [n — 1, 2] = Don/Con, 


In the right member of (3) there occur the polynomials 
A$®_,, B®_,. Inwhat follows we shall want to express these poly- 
nomials in terms of the polynomials A,,, B,,. For that purpose 
we have the following identities which we gave in the paper to 
which we referred at the beginning of this paragraph, namely 


(k) (k—1) (k—-1) (k—-1) 


Bon-1 = Ban = Bon+1, 
(k) (k—-1) _ (k-1) (k—-1) (k-1) .(k—-1) (k-1 
XA = Ban — ) (hy, Aon — Aont1), 
(6) (k-1) 
n = 2n+1 
(k—1) (k) (k-i) (k—1) 
xh, Aon = — 


(n, k=1, 2, 3,---). Here + - - 
and is ~0. There are four similar relations for the C”, D® of 


(4). 


3. The Diagonal Files S;,, k>0. We shall now turn to the 
Padé table, which is a table of double entry containing the ap- 
proximant [p, q] in the (6+1)th row and (qg+1)th column. The 
fractions A/B,, A3/B3, As/Bs, - - - constitute the principal 
diagonal file So, while S_:, the first parallel file below So, is made 
up of the sequence A:/Be, As/B,s, - - - . If k is any in- 
teger, then the diagonal file S; is the sequence 


m= 0,1,2,---, 20, 


= 
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The formulas (6) and (3) will enable us to express the approxi- 
mants of a file S;, k>0O, in terms of the numerators and denomi- 
nators of the fractions A »,/B, of the files Sp and S_;. Thus if we 
set k=1 in the first two formulas of (6), we have, by (3), 

h,Aon Aon+1 


(7) [n — 1, n] = —————— 
hy, Bon 


This is the nth approximant in the file S. Setting k successively 
equal to 1, 2 in (6), we may now in terms of 
the A,,, B,. Then by (3) with k=2, we find that the mth ap- 
proximant in the file S» is 


[(h + x |Bony1 = h,, Boy, +2 

In the final step of the reduction we used the identities 

(9) Aongt = + Bangi = deny1Ben + XBon_1. 


To obtain the general formula, suppose that, for a particular 
value of k, 


M yA ony — 
— 


(10) 


where \/;, N; are polynomials in x in which the coefficients are 
rational functions of the quantities h?. Let At,, Ni denote 
the polynomials obtained from these by replacing h; by h;*} 
throughout. Then* 


2n+k—1 ~~ NA 2n+k 


(11) [xn —i,n+k] 
+k-1 Ni Bon +i 


But when k =2p this reduces, with the aid of (6), to (10) with 
k=2p+1, where 


(12) = Nop+1 = Moy 


* This follows from the fact that the right member of (11) is a rational 
function of x in which the degrees of numerator and denominator do not ex- 
ceed n+k and n—1, respectively; and the expansion in ascending powers of x 
agrees with B(x) for the first 2n+k—1 terms. See Perron, Die Lehre von den 
Kettenbriichen, Chapter X. 
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and when k =2p—1, (11) reduces to (10) with k =2p, where 


(13) Mo, = (WM p—1/ + Nop-1, Nap = 


By (12) and (13) we see that M;4; and N;4: are polynomials 
of the same character as M;, and N;, namely, they are poly- 
nomials in x in which the coefficients are rational functions of 
the quantities /,*. But this has been verified for small values of 
k, and is therefore universally true. Formulas (12) and (13), 
with the initial values obtainable from (7) and (8), may be used 
to compute successively the polynomials M; and N; 

4. The Diagonal Files S_,,k>1. We shall next show that the 
approximants of the files S_,., k>1, can be expressed in the form 
(10). We begin with the relations 

1 x x 
— > 
61+ 


x x x 
E(x) (= be) +(—b) 


from which it follows that 


B(x) = 


(14) be = — = — den, bi = Co. 


Also by symmetry we have 


(15) bent; = — ben, 1 = do. 
Furthermore 
= Dazi/Carz1, 
and consequently 
— XAn = Ba = YnCai1, 


where 7, is independent of x. Giving to m the values 2p and 
2p—1 and employing (6) we then have 


= Y2pDop+1, = 


(16) 
h,Aop = Y2p-1Dep, h, Bop = 


For the factors y, we have the following values: 


(17) Yop = 1, Y2p-1 = — 1. 
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Indeed one may verify directly that the coefficients of the 
highest powers of x in As,,; and De,,; are 1 and g,=bi+b3;+); 
+ --- +bey:1, respectively. Hence by (14) 


But if we take k =1 in the first of the following known relations* 


(k) (k-1) ,, (k—-1) , (k-1) (k) (k—-1), , (k--1) 
(18) don = Gen+1 / hy Gen+1 (Mn 
(k = 1,2,---; a,° = a,), 


this reduces to 1/hp=Y2p/hp, so that Y2,=1. In like manner we 
find that yep1= —1. 

Let us now put k=2 in (4). Then as in (8) we find that, if 
we set +0 +544, 
[(g,’ ‘g,.) + Con+2 


But by (16) and (17), followed by an easy reduction in which 
the formulas (9), (14), and (15) play a part, this becomes 


(19) [x +4, — 1| (gn A + Aons2)/(ga Bongit Bon+2), 


which is the mth approximant in S_. 
To obtain the general formula, we apply (10) to the series &, 
and use (4). This gives a relation of the form 


V Cen+k-1 W 


[n+i,n—1]= 


where the V;, W: are polynomials in x with coefficients which 
are rational functions of the quantities g;, and which may be 
calculated by means of formulas analogous to (12) and (13). By 
(16) and (17), we then have 


(20) [n+k—-—1,n-1]= ‘ 
M. 


where 


(21) = 2p Wop, N_2p (Wep/8n+p—1) ’ 
M_2p-1 N_25-1 = Snip Vop4i- 


* Wall, Transactions of this Society, vol. 31 (1929), pp. 102-103. 
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The quantities M_, and N_; are polynomials in x with coeffi- 
cients which are rational functions of the numbers g,’. 

The recursion formulas analogous to (12) and (13) for the 
V; and W; may be combined with (21) to give the following re- 
cursion formulas for the polynomials M_;, N_x: 


N-2 +1 
M-2y = — op, = 
(22) §n+p-1 
M_2p = 
M_2p-1 = — + N_2p-1 = — 


§n+p-1 


Here the script letters have the same significance as before, 


namely 2_;., N_; are polynomials obtained by replacing g} by 


in the corresponding polynomials M_;,, N_x. 


5. The Series of Stieltjes. We shall now apply the work of the 
preceding paragraphs to the series of Stieltjes. If we set x =1/z 
in $(x) and in the corresponding continued fraction, and then 
divide by z, we will obtain the series 


(23) 


and continued fraction 
1 1 1 


These are the forms of the series and continued fraction found 
in Stieltjes’ Recherches sur les fractions continues.* 

The numerators and denominators, P,(z) and Q,(z), of the 
nth convergents of (24) are connected with the A,(x), B,(x) by 
the following equations: 


Pon(2) = 2""'Aon(1/z), Qen(2) = 2"Bon(1/2), 
Pong i(Z) = Qengi(s) = 
When a,>0, and F he is convergent, Stieltjes found that 
lim, P,(z) = p(s), lim, Qen(z) = 
lim, Pony1(z) = pi(z), lima Qenzi(z) = 9u(2), 


(24) 


(25) 


(26) 


* Stieltjes, Oeuvres, vol. 2. 
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where p(z), pi(z), g(z), are entire transcendental functions 
of genre 0, connected by the relation 


(27) pi(z)q(z) — p(z)qi(z) = +1. 


Let us replace x by 1/z in (10) and (20), divide by z, and then 
introduce the polynomials P,(z) and Q,(z) of (25). After re- 
moving a common power of 1/z from numerators and denomi- 
nators, these expressions then take the form 


G.Ps_: — 

— HiQs 

where 5=2n+ |k|, (k=0, +1, +2, - - -). Here the H; are 
polynomials in z given in terms of the M@;, N; by the equations 
(29) G,(z) = 2°M,(1/s), = 2”N,(1/2), 

=9—[1—(—1)*]/2, 


(28) 


where @ is the larger of the degrees of M(x), Ni.(x) if k is even, 
and of M(x), xN;(x) if k is odd. In particular, we have 


(30) Go Ho 0,G_; = H_, = 0, 


The others may be calculated successively by means of the 
recursion formulas (12), (13), (22). For example, we find that 


G, = H, = 1;G. = (hy +1, = hz, 
G; = )s? + 


(31) 
Hz; = + (hit 1) + 1, 
G_» = gn, H_. = —1;G_3= — (gn’ /gn —1,H.3= gn 
It is seen that in these cases 
G:,(0) = 1, H2,(0) =0, 
G_2>-20) = 45, H-cy-2(0) = —1, | 
(p = 0,1,2,---). 
= 0, = 
| 
G_2,-3(0) H_»2,-3(0) = ) 


The proof of (32) for all p is readily accomplished by mathe- 
matical induction. 

Now when a,>0 and dian converges, we see by (18) that 
a >0 and >-a/ converges. Applying (18) again we find that 
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a,’’>0 and converges, etc. Also by (15) <0 and 
converges. Then by (18) with k=2 and a,, a,’’ replaced by 
and b,’’, respectively, it follows that 5,’’<0 and con- 
verges, etc. Continuing in this way we find that all the series 
yy py are convergent, and that their sums are >0 
and <0, respectively. That is, there are finite numbers h“ >0, 
g™+) <0 such that 


(k+1) (r+1) 


Turning now to the polynomials G;(z), H;.(z) we find by (30) 
and (31) that for small values of k they converge, for n=, to 
limiting forms which are polynomials of degree depending upon 
k, with positive coefficients if k>0, and with negative coeffi- 
cients if k<—1. This same conclusion can be reached for all 
values of k by virtue of the recursion formulas (12), (13), and 
(22), in view of the relations (29). We shall express this result 
as follows: 


lim, Gop = — Bap, lim, Hop = — aap, 


(34) 


lim, Gopy1 = Hopy1 = 


0, + 1, t 2, + 


where the a;(z), 8.(z) are polynomials in z. Furthermore by (32) 


B2,(0) = —1, a2,(0) = 0; 
B_2p-2(0) = — g’, a 2p-2(0) = 1; 

(35) (p = 0) 
a_2y-2(0) = — 1, B_2p-a(0)= 


Now by (34) and (26) it follows that the expression (28), 
which is the mth approximant in the kth diagonal file of the 
Padé table for the series (23), converges for n= to a limit 
u;./V~, Where 


These functions satisfy the relation (2) as may be seen with the 
aid of (27). We state this result in the following theorem. 


— 
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THEOREM 1. Let (23) bea series of Stieltjes having a corres pond- 
ing continued fraction (24) in which a, >0. Then if >a, converges, 
the kth diagonal file of the associated Padé table converges to the 
limit 
ax(z)p(z) — Bx(z)pi(z) 
ax(z)g(z) — Bx(z)qi(z) 


where p(z), pi(z), g(z), q:(%) are entire transcendental functions of 
z, and the a,(z), Bi(z) are polynomials in z. If ux(z), denote 
the numerator and denominator, respectively, of the expression 
(36), then for two indices k’, k'’ we have the identity 


(36) 


(2) Uy = Aye — ap Ber. 


The writer showed elsewhere that in the case under considera- 
tion, Fup if and k’, k’’=0 or k’, k’’S0. We 
are now able to prove the following supplementary theorem. 


THEOREM 2. Under the hypotheses of Theorem 1, if k’¥k"’, 
then Uy: /Vie and therefore the right member of (2) is not 
identically 0. Furthermore, the functions u,/v,; have a pole at 
z=0 if R20, but are regular at z=0 if k <0, vanishing there if 


k<—1. 


In view of the earlier result mentioned above, it is clearly 
sufficient to prove here only the final statement in the theorem. 
But this follows at once from (35) and the equations* 
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* See formulas for the P,,(z), Q,(z) in Stieltjes’ memoir, loc. cit. §2. 


p(0) pi(0) 1, q(0) qi(0) = 0. 
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